글

꾸준한 습관 형성

꾸준한 습관을 형성하는 것은 어렵다.

습관 형성 - 2일차

2일차 문제 풀이

3일차 문제 풀이

3일차 문제는 3가지 풀이로 즐긴다

스택으로 큐 만들기

새로운 복잡도 개념을 배웠다. Amortized Analysis.

큐로 스택 만들기

하나의 문제를 여러 방법으로 풀어보는 것은 즐겁다.

빈도를 세는 문제를 푸는 두 가지 접근

문자열에서 특정 문자의 빈도를 세는 두 가지 방법을 비교한다. .count 를 사용한 해법과 해시맵을 활용한 빈도 계산의 시간 복잡도 차이를 실제 코드와 함께 알아보자.

간단한 Map 구현 하기

정수 범위 값을 저장하는 간단한 Hash 구현

평면 위의 평행선 개수 세기

평면 위에 주어진 점들을 지나는 x축 또는 y축에 평행한 직선의 개수를 세는 문제

이진 부분 문자열 문제

백준 25757 - 집합/해시

알고리즘 스터디 3주차 문제: 집합/해시

백준 1181 - 집합/문자열/정렬

Set과 Heap 두 가지 방식으로 해결하는 방법

백준 29723 - 해시/정렬

정렬을 이용하는 방법 + Quick Select 알고리즘을 활용하는 방법

백준 25325 - 빈도/정렬

Counter 클래스를 활용한 빈도 측정과 정렬

이진 탐색을 활용한 문제 1

이진 탐색을 응용한 문제 1번

Online Judge 시스템을 Spring Boot 기반으로 리팩토링하기

텀 프로젝트로 만들었던 Judge System 을 Spring Boot 기반으로 리팩토링한다.

Online Judge 시스템의 개체-관계 분석

Online Judge System 을 구현하기 전, 어떤 기능이 필요한지 분석하고 개체-관계 분석을 해 본다.