Problem Solving

1.에라토스테네스의 체

post-thumbnail

2.유클리드 호제법

post-thumbnail

3.방향배열, 방향인덱스

post-thumbnail

4.원형 배열, 큐 회전

post-thumbnail

5.HashMap, TreeSet

post-thumbnail

6.Two Pointers, Sliding Window

post-thumbnail

7.결정 알고리즘, 이분 탐색

post-thumbnail

8.DFS(Depth First Search), Backtracking

post-thumbnail

9.BFS(Breadth First Search)

post-thumbnail

10.다익스트라(Dijkstra) 알고리즘

post-thumbnail

11.벨만-포드(Bellman-Ford) 알고리즘

post-thumbnail

12.플로이드-워셜(Floyd-Warshall) 알고리즘

post-thumbnail

13.Union-Find, Disjoint Set

post-thumbnail

14.최소 신장 트리(MST): 크루스칼(Kruskal) 알고리즘

post-thumbnail

15.최소 신장 트리(MST): 프림(Prim) 알고리즘

post-thumbnail

16.위상 정렬(Topology Sort)

post-thumbnail

17.그리디(Greedy) 알고리즘

post-thumbnail

18.DP(Dynamic Programming)

post-thumbnail

19.누적합(Prefix Sum) 알고리즘

post-thumbnail

20.LIS(Longest Increasing Subsequence)

post-thumbnail

21.LCS(Longest Common Subsequence)

post-thumbnail

22.냅색(Knapsack) 알고리즘

post-thumbnail

23.분할 정복 알고리즘

post-thumbnail