유형별 정리
자주 나오는 유형
커리큘럼이 순서대로 익히는 길이라면, 여기는 필요할 때 바로 펴보는 참고서예요. 유형마다 언제 쓰는지, 어떻게 짜는지, 어디서 실수하는지를 한 장에 모았어요.수학·정수론
약수·소수·최대공약수처럼 수의 성질을 다루는 유형이에요. 대부분 √n이나 log 시간으로 줄이는 게 핵심이에요.자료구조
괄호 검사·다음 큰 수·상위 K개처럼 스택·힙·해시로 푸는 대표 유형이에요. 자료구조를 잘 고르면 O(n²)가 O(n)으로 줄어요.탐색 기법
이분탐색·파라메트릭 서치·슬라이딩 윈도우처럼 '어떻게 훑을까'로 시간을 확 줄이는 유형이에요.그래프
점과 선으로 이어진 관계를 다뤄요. DFS·BFS로 훑고, 다익스트라로 최단거리를 구하고, 유니온 파인드로 그룹을 묶어요.다이나믹 프로그래밍
겹치는 작은 문제를 한 번만 풀고 저장해 재활용하는 유형이에요. 점화식만 세우면 절반은 끝나요.