| CLASS | 새롭게 다루는 내용 | BOJ 단계별로 풀어보기 |
|---|---|---|
| 1 | 입출력, 사칙연산, 조건문, 반복문, 함수, 배열, 문자열 | 1-7 |
| 2 | 브루트포스, 이분 탐색, 에라토스테네스의 체, 스택, 큐, 덱, 정렬, 해싱, 조합론 | 8-13, 15-20, 27 |
| 3 | 집합과 맵, 다이나믹 프로그래밍, 누적 합, 그래프 탐색(DFS/BFS), 우선순위 큐, 그리디 알고리즘, 분할 정복, 좌표 압축 | 14, 21, 23-26, 28, 31 |
| 4 | 백트래킹, 트리, 최단 거리 알고리즘(데이크스트라 등), LIS, LCS, 배낭 문제 | 22-23, 32, 35 |
| 5 | 투 포인터, 분리 집합, 위상 정렬, 최소 스패닝 트리, 기하학, 비트마스킹 | 33, 36-37, 39-40, 42 |
| 6 | 모노톤 스택, 모노톤 큐, 트리 DP, 볼록 껍질, 최소 공통 조상, KMP, 강한 연결 요소, 2-SAT, 세그먼트 트리, 스위핑, 트라이 | 30, 38, 41, 43-48 |
구현(그리디), 빡구현, DP, DFS/BFS(백트래킹, 재귀), 이분 탐색, 슬라이딩 윈도우, 힙
최단경로, 누적합, 투포인터, 비트마스킹, LIS,
LCS, 위상정렬, 세그먼트 트리, 펜윅트리, 라인스위핑
| 11-1 | 11-2 | 12-1 | 12-2 | 13-1 | 13-2 | 14-1 | 14-2 | |
|---|---|---|---|---|---|---|---|---|
| 자료구조(큐,스택) | 2 | |||||||
| 구현 | 1 | 1 | 1 | 1 | ||||
| 완전탐색 (Brute-Force) | 1 | 1 | 1 | 1 | ||||
| 이분탐색 (Binary Search) | 1 | |||||||
| 조합, 순열 | 1 | 3 | ||||||
| 정렬 | 1 | |||||||
| 라인 스위핑 | 1 | |||||||
| 그래프 탐색 (DFS, BFS) | 1 | 1 | 1 | 2 | ||||
| 분리 집합 (Union-Find) | 1 | 1 | ||||||
| 다이나믹 프로그래밍 (DP) | 1 | 1 | 1 | |||||
| 그리디 | 1 | 1 | 1 | 1 | ||||
| 최단경로 | 1 | |||||||
| 분할정복 | 1 | 1 | ||||||
| 재귀 | 1 |