알고리즘 고급
전체 강의 구성은 https://code.plus/notice/16 를 참고하세요.
업로드 일정은 https://code.plus/notice/19 를 참고하세요.
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