순서 |
알고리즘 |
|
01 |
선택 정렬 |
Select Sort |
02 |
버블 정렬 |
Bubble Sort |
03 |
삽입 정렬 |
Insertion sort |
04 |
퀵 정렬 |
Quick Sort |
05 |
병합 정렬 |
Merge Sort |
06 |
STL::Sort 사용 |
sortMethod |
07 |
힙 정렬 |
Heap Sort |
08 |
계수 정렬 |
Counting Sort |
09 |
스택 구현 |
stack |
10 |
큐 구현 |
Queue |
11 |
BFS(너비 우선 탐색) |
Breath First Search |
12 |
DFS(깊이 우선 탐색) |
Depth First Search |
13 |
유니온 파인드 |
Union Find |
14 |
최소 스패닝 트리 |
Kruskal Algorithm |
15 |
바이너리 트리 |
Binary Tree |
16 |
다이나믹 프로그래밍 |
Dynamic Programming |
17 |
에라토스테네스의 체 |
Prime Number |
18 |
다익스트라 알고리즘 |
Dijkstra Algorithm |
19 |
parentheses |
Parentheses |
20 |
분할 정복/td>
| Quad Tree |
21 |
백트래킹 |
BackTracking |
22 |
다익스트라 알고리즘2 |
Dijkstra Algorithm2 |
23 |
유클리드 호제법 |
Ecuild |
24 |
이분 매칭 |
Bipartite Matching |
25 |
KMP 알고리즘 |
KMP Algorithm |
26 |
위상 정렬 |
Topology Sort |
27 |
세그먼트 트리 |
Segment Tree |
28 |
플로이드 와샬 |
Floyd Warshall |
29 |
느리게 갱신되는 세그먼트 트리 |
Segment Tree Lazy Propagation |
30 |
외판원 순회 |
TSP |
31 |
배낭 알고리즘 |
KnapSack |
32 |
최장 공통 문자열 |
LCS (Longest Common Substring) |
33 |
최장 공통 부분 문자열 |
LCS (Longest Common Subsequence) |
34 |
가장 긴 증가하는 부분 수열 |
LIS (Longest Increasing Subsequence) |
35 |
최장 공통 조상 |
LCA (Longest Common Ancestor) |
36 |
해시 |
Hash |
37 |
트라이 |
Trie |
38 |
머지소트 트리 |
MergeSort Tree |
39 |
모스 알고리즘 + 오프라인 쿼리 |
mo's Algorithm + Offline Query |