1. 자료구조 기본

2. 정렬 알고리즘

3. 탐색 알고리즘

4. 재귀와 백트래킹

5. 트리 구조

6. 그래프 기초

7. 동적 프로그래밍 (DP)

8. 그리디 알고리즘

9. 고급 그래프

10. 고급 자료구조


심화 학습

11. 문자열 알고리즘

  • KMP (Knuth-Morris-Pratt)
  • Rabin-Karp
  • Trie (트라이)
  • Aho-Corasick
  • 접미사 배열 (Suffix Array)
  • Z-Algorithm

12. 고급 동적 프로그래밍

  • 비트마스킹 DP
  • 트리 DP
  • 확률 DP
  • 최적화 기법 (Convex Hull Trick, Divide and Conquer Optimization)

13. 수학 및 정수론

  • 소수 판별 (에라토스테네스의 체, 밀러-라빈)
  • 유클리드 호제법 (GCD, LCM)
  • 모듈러 연산 (거듭제곱, 역원)
  • 조합론 (파스칼의 삼각형, 이항계수)
  • 행렬 거듭제곱

14. 고급 트리

  • AVL Tree
  • Red-Black Tree
  • Splay Tree
  • B-Tree
  • 트라이 변형 (Radix Tree, Patricia Tree)

15. 고급 자료구조 II

  • Fenwick Tree (Binary Indexed Tree)
  • Persistent Segment Tree
  • Sqrt Decomposition
  • Mo’s Algorithm
  • Heavy-Light Decomposition

16. 기하 알고리즘

  • 컨벡스 헐 (Convex Hull)
  • 선분 교차 판정
  • 회전하는 캘리퍼스
  • 스위핑 알고리즘

17. 네트워크 플로우

  • 최대 유량 (Ford-Fulkerson, Edmonds-Karp)
  • 최소 컷
  • 이분 매칭
  • MCMF (Minimum Cost Maximum Flow)

18. 게임 이론

  • Nim Game
  • Sprague-Grundy 정리
  • Minimax 알고리즘
  • Alpha-Beta 가지치기

19. 기타 고급 주제

  • 분할 정복 최적화
  • 투 포인터 고급 기법
  • 슬라이딩 윈도우
  • Sparse Table
  • 병렬 이진 탐색