상위 항목: 알고리즘


1. 탐색

1.1. Backtracking

1.2. 너비우선탐색 (BFS)

1.3. 깊이우선탐색 (DFS)


2. 탐욕법 (Greedy)

3. 동적계획법 (Dynamic Programming)

3.1. 일반

3.2. 최장 증가 수열

4. 분할 정복

4.1. 세그먼트 트리 (Segment Tree)

5. 기하

5.1. 벡터 내적/외적

5.2. Convex Hull

5.3. Plane Sweeping

6. 문자열

6.1. KMP 문자열 탐색

6.2. 접두사 트리 (Prefix Tree, Trie)

6.3. 접미사 배열 (Suffix Array)


7. 트리 및 그래프

7.1. 위상 정렬 (Topological Sort)

7.2. 최소 신장 트리 (Minimum Spanning Tree)

7.3. 최대 유량 알고리즘 (Maximum Flow)

7.4. 강연결 요소 (Strongly Connected Componenets)

7.5. 단절점 (Articulation Point)

Retrieved from http://wiki.zeropage.org/wiki.php/알고리즘/문제유형
last modified 2021-02-07 05:30:21