프로그래밍

연세대 미래캠퍼스 고급 알고리즘 강의자료

이혜아 2022. 7. 20. 01:31

 

 

연세대 미래캠퍼스 고급 알고리즘 강의자료를 업로드 합니다.

1주차 - 명제, 수학적 귀납법, 루프 불변

자료 https://www.overleaf.com/read/pmgtgrcqqszv

문제 9461, 14601, 15948

 

2주차 - 힙

자료 https://www.overleaf.com/read/qvchqswzmnby

문제 1927, 2751, 2696, 7662, 11003

 

3주차 - 최단거리 알고리즘

자료 https://www.overleaf.com/read/kywxcwtrgvzn

문제 11404, 1916, 1753, 11779, 1162, 24042, 8111, 8112, 8008

 

4주차 - 트리 분할정복 (트리 DP)

자료 https://www.overleaf.com/read/mgpvrnpbbgbb

문제 15681, 1967, 2533, 2213, 1693, 10075

 

5주차 - 탐욕법 (Greedy Algorithm)

자료 https://www.overleaf.com/read/dnrnkdnmvyzy

문제 5585, 1026, 7450, 1931, 1379, 22988, 1202, 11047, 25312, 11509, 25297, 16496, 13904, 12430, 7981, 24524

 

6주차 - 최소 신장 트리 (Minimum Spanning Tree)

자료 https://www.overleaf.com/read/mbwmfyjrdrwv

문제 1922, 2887, 4792, 16950, 4386, 21062

 

7주차 - 정수론과 조합론

자료 https://www.overleaf.com/read/gypvqtzcjqss

문제 17466, 10430, 13172, 11050, 11051, 11401, 13977, 14565, 2960, 1629, 24270, 1256, 9343, 2247

 

8주차 - 버킷, 토너먼트 트리

자료 https://www.overleaf.com/read/jdcpmmzwvcnp

문제 10868, 22976, 16975, 17408, 17407, 12855, 10167

 

9주차 - 문자열 알고리즘

자료 https://www.overleaf.com/read/qfhdypfjtsgd

문제 14425, 1786, 13713, 9248, 13505, 11479, 9249, 16900, 13576