Algorithm

1.[Algorithm] Seqment Tree 세그먼트트리

post-thumbnail

2.[Algorithm] DFS, BFS

post-thumbnail

3.[Algorithm] DSU, Disjoint Set Union&Find

post-thumbnail

4.[Algorithm] K-means clustering algorithm

post-thumbnail

5.[Algorithm] Sprague-Grundy Theorem

post-thumbnail

6.[Algorithm] 분할정복을 이용한 거듭제곱 (A^n의 효율적인 계산)

post-thumbnail

7.[Algorithm] Dijkstra, 다익스트라

post-thumbnail

8.[Algorithm] Floyd-Warshall 플로이드-워샬

post-thumbnail

9.[Algorithm] SCC, Strongly Connected Component 강한연결요소

post-thumbnail

10.[Algorithm] KMP, Knuth-Morris-Pratt 효율적인 문자열 탐색

post-thumbnail

11.[Algorithm] Trie자료구조

post-thumbnail

12.[Algorithm] LCS, Longest Common Substring 최장공통부분수열

post-thumbnail

13.[Algorithm] MSIS, Max Sum Increasing Subsequence

post-thumbnail

14.[Algorithm] Binary Search, Lower Bound, Upper Bound

post-thumbnail

15.[Algorithm] LIS, Longest Increasing Subsequence

post-thumbnail

16.[Algorithm] Kruskal 크루스칼

post-thumbnail