알고리즘/문제유형: Difference between revisions

Revision as of 10:37, 12 February 2016

상위 항목: 알고리즘

자료
- 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만에 풀이 가능)

@@ Line 27: / Line 27: @@
 * 문제
 ** http://poj.org/problem?id=1149
+== 탐색 ==
+=== Backtracking ===
+=== 너비우선탐색 (BFS) ===
+=== 깊이우선탐색 (DFS) ===
+== 탐욕법 (Greedy) ==
+== 동적계획법 (Dynamic Programming) ==
+=== 최장 증가 수열 ===
+== 분할 정복 ==
+== 기하 ==
+=== 벡터 내적/외적 ===
+=== Convex Hull ===
+== 문자열 ==
+=== KMP 문자열 탐색 ===
+=== 접두사 트리 (Prefix Tree, Trie) ===
+=== 접미사 배열 (Suffix Array) ===
+== 트리 및 그래프 ==
+=== 위상 정렬 (Topological Sort) ===
+=== 최소 신장 트리 (Minimum Spanning Tree) ===
+=== 최대 유량 알고리즘 (Maximum Flow) ===
+=== 강연결 요소 (Strongly Connected Componenets) ===
+=== 단절점 (Articulation Point) ===