Learning Paths - Coding Test Study

🎓 학습 경로

카테고리별 추천 학습 순서와 학습 의도 노트

배열·문자열 — 기본기 다지기

배열/문자열

투포인터·해시·prefix sum 같은 기초 패턴 → set/구간 합 → 정수 표현 응용

10 steps

투포인터·슬라이딩 윈도우 — 부분 구간 효율 탐색

투포인터/슬라이딩윈도우

O(n²) → O(n) 으로 줄이는 핵심 도구. 정렬 후 양끝 / 가변 윈도우

7 steps

해시 — O(1) 조회의 무기

해시/맵

조회·중복·빈도수·캐시까지. LRU 까지 가는 흐름

5 steps

스택·큐 — 모노톤 / 우선순위로 가는 길

스택/큐

괄호 매칭 기초 → 모노톤 스택 → 우선순위 큐 응용

8 steps

이진 탐색 — 정렬된 공간의 O(log n)

이진 탐색

기본 탐색 → 매개 변수 탐색 (Parametric Search) 까지

5 steps

DP — 점화식 사고법

동적 계획법 (DP)

1차원 → 2차원 → 트리/그래프 DP. 결정 트리 → memo → bottom-up

17 steps

그리디 — 탐욕적 선택 + 증명 감각

그리디

정렬 + 매 단계 최선 → 반례 검증

8 steps

그래프 — BFS/DFS 시작점

그래프 (BFS/DFS)

격자 → 인접 리스트 → 위상 정렬 → 다중 시작점

11 steps

최단 경로 — Dijkstra / Bellman-Ford / BFS

최단 경로

가중치 0/1 → 양수 → 음수 가능 의 진화 흐름

5 steps

유니온파인드 — 연결 + 사이클 감지 + MST

유니온파인드/MST

Disjoint Set 으로 시작 → Kruskal MST → 응용

5 steps

트리 — 재귀 사고법 + BST + Trie

트리/이진트리

기본 순회 → BST 성질 → LCA → Trie 까지

14 steps

백트래킹 — 가지치기로 살리는 탐색

백트래킹

순열 → 조합 → 부분집합 → 가지치기 응용

8 steps

비트마스킹 — 부분집합의 압축 표현

비트마스킹

비트 연산 기초 → 부분집합 → DP 결합

5 steps