More actions
imported>joojis No edit summary |
(Repair batch-0006 pages from live compare) |
||
| (9 intermediate revisions by 4 users not shown) | |||
| Line 2: | Line 2: | ||
__TOC__ | __TOC__ | ||
=== Segment Tree === | == 탐색 == | ||
=== Backtracking === | |||
=== 너비우선탐색 (BFS) === | |||
=== 깊이우선탐색 (DFS) === | |||
== 탐욕법 (Greedy) == | |||
* 문제 | |||
** http://codeforces.com/problemset/problem/622/E | |||
== 동적계획법 (Dynamic Programming) == | |||
=== 일반 === | |||
* 문제 (난이도순?) | |||
** http://codeforces.com/problemset/problem/628/B | |||
** https://www.acmicpc.net/problem/9465 | |||
** https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=639&page=show_problem&problem=4916 | |||
** https://www.acmicpc.net/problem/6569 | |||
=== 최장 증가 수열 === | |||
* 자료 | |||
** http://dyngina.tistory.com/16 | |||
* 문제 | |||
** http://codeforces.com/contest/629/problem/D | |||
== 분할 정복 == | |||
=== 세그먼트 트리 (Segment Tree) === | |||
* 자료 | * 자료 | ||
** http://codeforces.com/blog/entry/18051: Efficient and easy segment trees | ** http://codeforces.com/blog/entry/18051: Efficient and easy segment trees | ||
| Line 9: | Line 30: | ||
** http://codeforces.com/contest/380/problem/C | ** http://codeforces.com/contest/380/problem/C | ||
=== | == 기하 == | ||
=== 벡터 내적/외적 === | |||
* 문제 | * 문제 | ||
** http://codeforces.com/contest/614/problem/C | ** http://codeforces.com/contest/614/problem/C | ||
** http://www.ahristov.com/tutorial/geometry-games/point-line-distance.html: 점과 직선 사이의 거리 | ** http://www.ahristov.com/tutorial/geometry-games/point-line-distance.html: 점과 직선 사이의 거리 | ||
=== KMP === | === Convex Hull === | ||
* 자료 | |||
** http://www.dcs.gla.ac.uk/~pat/52233/slides/Hull1x1.pdf | |||
=== Plane Sweeping === | |||
* 문제 | |||
** https://www.acmicpc.net/problem/2672 | |||
== 문자열 == | |||
=== KMP 문자열 탐색 === | |||
* 자료 | * 자료 | ||
** http://carstart.tistory.com/143: KMP 알고리즘 (한글) | ** http://carstart.tistory.com/143: KMP 알고리즘 (한글) | ||
| Line 22: | Line 52: | ||
** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능) | ||
=== 접두사 트리 (Prefix Tree, Trie) === | === 접두사 트리 (Prefix Tree, Trie) === | ||
=== 접미사 배열 (Suffix Array) === | === 접미사 배열 (Suffix Array) === | ||
| Line 57: | Line 59: | ||
=== 최소 신장 트리 (Minimum Spanning Tree) === | === 최소 신장 트리 (Minimum Spanning Tree) === | ||
=== 최대 유량 알고리즘 (Maximum Flow) === | === 최대 유량 알고리즘 (Maximum Flow) === | ||
* 자료 | |||
** http://egloos.zum.com/musicdiary/v/4207458 | |||
* 문제 | |||
** http://poj.org/problem?id=1149 | |||
** https://www.acmicpc.net/problem/6086 | |||
=== 강연결 요소 (Strongly Connected Componenets) === | === 강연결 요소 (Strongly Connected Componenets) === | ||
=== 단절점 (Articulation Point) === | === 단절점 (Articulation Point) === | ||
Latest revision as of 01:08, 27 March 2026
상위 항목: 알고리즘
탐색
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
- 문제
기하
벡터 내적/외적
- 문제
Convex Hull
Plane Sweeping
문자열
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)
- 자료
- 문제