알고리즘 고급
2022년 강의 업로드 안내: https://code.plus/notice/26
1730 - 그래프 3
SCC, 단절점, 단절선, BCC에 대해서 알아봅니다
1740 - 네트워크 플로우 3
다양한 네트워크 플로우 문제들을 풀어봅니다.
1800 - 다이나믹 프로그래밍 6
확률/기댓값 다이나믹 프로그래밍에 대해서 알아봅니다
1810 - 다이나믹 프로그래밍 7
Knuth Optimization, Convex Hull Optimization, Divide & Conquer Optimization 에 대해서 알아봅니다.
1900 - 문자열 알고리즘 3
Z Algorithm, Manacher's Algorithm을 알아보고, 여러가지 문자열 알고리즘 문제를 풀어봅니다.
1910 - 문자열 알고리즘 4
Suffix Tree를 만들어봅니다.
그래프 3
SCC00:36:03
단절점, 단절선, 2-SAT00:21:32
연습 100:27:13
연습 200:17:49
연습 300:11:58
네트워크 플로우 3
네트워크 플로우 3
다이나믹 프로그래밍 6
다이나믹 프로그래밍 6
다이나믹 프로그래밍 7
다이나믹 프로그래밍 7
문자열 알고리즘 3
문자열 알고리즘 4
문자열 알고리즘 4
참고자료
1730 - 그래프 3.pdf
1730a - 그래프 3.pdf
1730s - 그래프 3.pdf
1731 - 그래프 3 (연습).pdf
1731a - 그래프 3 (연습).pdf
1731s - 그래프 3 (연습).pdf
1740 - 네트워크 플로우 3.pdf
1800 - 다이나믹 프로그래밍 6.pdf
1810 - 다이나믹 프로그래밍 7.pdf
1910 - 문자열 알고리즘 4.pdf