상위 항목: [알고리즘] [[TableOfContents]] == 탐색 == === Backtracking === === 너비우선탐색 (BFS) === === 깊이우선탐색 (DFS) === == 탐욕법 (Greedy) == == 동적계획법 (Dynamic Programming) == === 최장 증가 수열 === == 분할 정복 == === 세그먼트 트리 (Segment Tree) === * 자료 * http://codeforces.com/blog/entry/18051: Efficient and easy segment trees * http://codeforces.com/blog/entry/15890: Algorithm Gym :: Everything About Segment Trees * 문제 * http://codeforces.com/contest/380/problem/C == 기하 == === 벡터 내적/외적 === * 문제 * http://codeforces.com/contest/614/problem/C * http://www.ahristov.com/tutorial/geometry-games/point-line-distance.html: 점과 직선 사이의 거리 === Convex Hull === == 문자열 == === KMP 문자열 탐색 === * 자료 * http://carstart.tistory.com/143: KMP 알고리즘 (한글) * http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm: Knuth-Morris-Pratt algorithm * https://www.youtube.com/watch?v=HaAu5ZGj6fc: Knuth Morris Pratt String Matching Algorithm * 문제 * http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) === 접두사 트리 (Prefix Tree, Trie) === === 접미사 배열 (Suffix Array) === == 트리 및 그래프 == === 위상 정렬 (Topological Sort) === === 최소 신장 트리 (Minimum Spanning Tree) === === 최대 유량 알고리즘 (Maximum Flow) === * 자료 * 추가 바람 * 문제 * http://poj.org/problem?id=1149 * https://www.acmicpc.net/problem/6086 === 강연결 요소 (Strongly Connected Componenets) === === 단절점 (Articulation Point) ===