08. 알고리즘 & 통계 (Algorithm & Statistics)
출제기준: 컴퓨터 기초이론
★ = 131~136회 기출 확인 / ☆ = 2026~2027 예측
키워드 마스터 리스트
A. 알고리즘 복잡도 & 정렬
| # | 파일 | 키워드 | 별점 | 출제비고 |
|---|
| 01 | 시간/공간 복잡도 | Big-O, 최선/평균/최악 분석 | ★★★★★ | ※매회 기본 |
| 02 | 정렬 & 탐색 | 퀵/합병/힙/기수 정렬, 이진탐색 | ★★★★★ | ※매회 기본 |
B. 그래프 & 자료구조
| # | 파일 | 키워드 | 별점 | 출제비고 |
|---|
| 03 | 그래프 & 트리 | BFS, DFS, 위상정렬, 최단경로 | ★★★★★ | ※기본 |
| 04 | DP & 그리디 | 최적 부분구조, 탐욕 선택 | ★★★★★ | ※기본 |
C. 통계 & 확률
| # | 파일 | 키워드 | 별점 | 출제비고 |
|---|
| 05 | 통계 & 확률 | 평균/분산, 분포, 베이즈 정리 | ★★★★★ | ※기본 |
D. 고급 알고리즘
| # | 파일 | 키워드 | 별점 | 출제비고 |
|---|
| 06 | 분산 알고리즘 | 합의, Paxos, Raft, 비잔틴 | ★★★★☆ | ☆예측 |
| 07 | 근사 알고리즘 | NP-hard 근사, 휴리스틱 | ★★★☆☆ | ※기본 |
E. AI 알고리즘 (★★★ 최신 핵심)
[!NOTE]
★★★★★ 최우선: MCTS(★131·135), 차원의저주(★135), 정렬/탐색(기본), DP/그리디(기본)
