알고리즘 개념
algorithm
- Simulation
- Brute-force
-
DFS & BFS
- DP
- Edit-Distance
- LIS(Longest Increasing Subsequence)
- MCM(Matrix Chain Multiplation)
- Data Structure
- Stack
- Queue
- Union-Find
- Heap
- Hash
- Divide & Conquer
- Binary Search
-
Greedy 알고리즘
- Graph 알고리즘
- 위상 정렬(Topological sort)
- MST(Minimum Spanning Tree)
- 다익스트라(Dijkstra)
- 벨만-포드
- 플로이드 워셜
- 문자열 Algorithm
- KMP
- Trie
- Aho-Corasick
- 수학
- 소수 판별
- 에라토스테네스의 체
- 이항 계수
- 피보나치 수
- 기하 알고리즘
- CCW
- 볼록껍질
- 라인 스위핑
- 정렬(Sort)