| 주차 | 1주차 | 2주차 | 3주차 | 4주차 | 5주차 |
|---|---|---|---|---|---|
| 초급 | C/C++ 입출력, STL 라이브러리, 복잡도 | Stack, Queue, List | PriorityQueue, Map, Set | 그리디 | 정수론(에라토스테네스의 체, 유클리드 호제법, 소인수분해) |
| 중급 | 이분 탐색, 매개변수 탐색 | 세그먼트 트리 | 0-1 너비 우선 탐색 | 벨만 포드 | 확률 DP (+기댓값의 선형성) |
| 고급 | Lazy Segment Tree, BIT | 매내처, KMP | 네트워크 플로우(+MCMF) | 스프라그 그런디(+조합게임 DP) | SCC(강한 연결 요소) |
| 1일차 | 2일차 | 3일차 | 4일차 | 5일차 | |
|---|---|---|---|---|---|
| 초급 | Bruteforcing, Backtracking | 그래프, DFS/BFS | 슬라이딩 윈도우, 투포인터, 누적합 | 다이나믹 프로그래밍, 플로이드 와샬 | 트리, 분리집합, 최소 스패닝 트리 |
| 중급 | 좌표 압축, 스위핑 | 비트마스킹 | 비트필드 DP | 확장 유클리드 호제법, 모듈로 곱셈 역원, 페르마 소정리 | 위상정렬, 트리 DP, DAG DP |
| 고급 | LCA/Sparse Table | Offline Query, Mo's, 제곱근 분할법 | Knuth's Optimization | Convex Hull, 회전하는 캘리퍼스 | 접미사 배열과 lcp 배열 |
| 6주차 | 7주차 | 8주차 | 9주차 | 10주차 | |
|---|---|---|---|---|---|
| 초급 | Binary Search | Divide and Conquer | Dijkstra | LIS/LCS | Knapsack |
| 중급 | CCW, 선분 교차 판정 | Meet In The Middle | 삼분 탐색 | KMP | TRIE |
| 고급 | 포함-배제의 원리 | Monotone Stack/Queue | 가우스 소거법 | 2-SAT | 이분 매칭 |