01. halting problem [1-2주차]
Posted by
aliontory
on January 15, 2024 ·
30 mins read
02. 수학적 귀납법과 invariant를 통한 증명 [1-2주차]
Posted by
aliontory
on January 15, 2024 ·
44 mins read
03. 알고리즘 수행 시간 [1-2주차]
Posted by
aliontory
on January 15, 2024 ·
28 mins read
04. 마스터 정리 [부록]
Posted by
aliontory
on January 15, 2024 ·
24 mins read
05. merge sort, quick sort 증명과 시간복잡도
Posted by
aliontory
on January 15, 2024 ·
29 mins read
06. 자료구조 review [2-1주차]
Posted by
aliontory
on January 15, 2024 ·
36 mins read
07. greedy algorithm, prim algorithm [2-2주차]
Posted by
aliontory
on January 15, 2024 ·
38 mins read
08. kruskal algorithm [3-2주차]
Posted by
aliontory
on January 15, 2024 ·
34 mins read
09. shortest path dijkstra algorithm [4-1주차]
Posted by
aliontory
on January 15, 2024 ·
40 mins read
10. deadline scheduling 문제 [4-2주차]
Posted by
aliontory
on January 15, 2024 ·
41 mins read
11. divide and conquer, quick sort [5-1주차]
Posted by
aliontory
on January 15, 2024 ·
31 mins read
12. 퀵소트 피벗 선정 개선 [5-2주차]
Posted by
aliontory
on January 15, 2024 ·
37 mins read
13. closest pair [6-1주차]
Posted by
aliontory
on January 15, 2024 ·
38 mins read
14. convex hull [6-2주차]
Posted by
aliontory
on January 15, 2024 ·
42 mins read
15. matrix multiplication [9-1주차]
Posted by
aliontory
on January 15, 2024 ·
28 mins read
16. karatsuba algorithm [9-1주차]
Posted by
aliontory
on January 15, 2024 ·
25 mins read
17. dynamic programming [9-2주차]
Posted by
aliontory
on January 15, 2024 ·
31 mins read
18. matrix multiplication2 [9 2 주차]
Posted by
aliontory
on January 15, 2024 ·
31 mins read
19. maximum subarray [10-1주차]
Posted by
aliontory
on January 15, 2024 ·
27 mins read
20. floyd warchall algorithm [10-1주차]
Posted by
aliontory
on January 15, 2024 ·
29 mins read
21. 근사문자열매칭(string matching) [10-2주차]
Posted by
aliontory
on January 15, 2024 ·
37 mins read
22. global alignment [10-2주차]
Posted by
aliontory
on January 15, 2024 ·
32 mins read
23. 최장 공통 부분 수열(lcs) [10-2주차]
Posted by
aliontory
on January 15, 2024 ·
30 mins read
24. 최대 공백 정사각형 [11-1주차]
Posted by
aliontory
on January 15, 2024 ·
35 mins read
25. 금화 모으기, 동전 거스름돈 문제 [11-1주차]
Posted by
aliontory
on January 15, 2024 ·
28 mins read
26. longest increasing subsequence [11-2주차]
Posted by
aliontory
on January 15, 2024 ·
43 mins read
27. 완전 정보 게임 [11-2주차]
Posted by
aliontory
on January 15, 2024 ·
32 mins read
28. 어려운 바둑돌 가져가기 문제 [11-2주차]
Posted by
aliontory
on January 15, 2024 ·
48 mins read
29. infection spread [12-1주차]
Posted by
aliontory
on January 15, 2024 ·
25 mins read
30. graph traversal [12-1주차]
Posted by
aliontory
on January 15, 2024 ·
36 mins read
31. dfs [12-1주차]
Posted by
aliontory
on January 15, 2024 ·
44 mins read
32. bipartite graph detection [12-1주차]
Posted by
aliontory
on January 15, 2024 ·
26 mins read
33. cut vertex [12-2주차]
Posted by
aliontory
on January 15, 2024 ·
37 mins read
34. biconnected componet [13-1주차]
Posted by
aliontory
on January 15, 2024 ·
30 mins read
35. topological sort [13-1주차]
Posted by
aliontory
on January 15, 2024 ·
46 mins read
36. strongly connected component [13-2주차]
Posted by
aliontory
on January 15, 2024 ·
38 mins read
37. backtracking and pseudo polynomial [14-1주차]
Posted by
aliontory
on January 15, 2024 ·
35 mins read
38. state space, 15 puzzle [14-2주차]
Posted by
aliontory
on January 15, 2024 ·
33 mins read
39. search tree [14-2주차]
Posted by
aliontory
on January 15, 2024 ·
32 mins read
40. traveling salesman problem [14-2주차]
Posted by
aliontory
on January 15, 2024 ·
35 mins read
41. randomized algorithms [15-1주차]
Posted by
aliontory
on January 15, 2024 ·
38 mins read
42. lowest common ancester [15-2주차]
Posted by
aliontory
on January 15, 2024 ·
32 mins read
43. boruvka's mst algorithm [15-2주차]
Posted by
aliontory
on January 15, 2024 ·
28 mins read