알고리즘 중급 3/3
전체 강의 구성은 https://code.plus/notice/16 를 참고하세요.
1200 - 그래프 2
위상 정렬, 크루스칼, 프림, 벨만 포드, 다익스트라, 플로이드 알고리즘과 관련 문제를 풀어봅니다.
1210 - 트리 2
트리의 LCA를 구하는 방법을 알아봅니다.
1230 - 세그먼트 트리, 1240 - 펜윅 트리
구간 쿼리를 구하는 세그먼트 트리와 펜윅 트리에 대해서 알아봅니다.
1300 - 다이나믹 프로그래밍 3
중급 2/3에 속해있는 다이나믹보다 조금 더 어려운 문제들을 풀어봅니다.
포함되어 있는 문제
1200 - 그래프 2
1201 - 그래프 2 (연습)
1202 - 그래프 2 (도전)
1210 - 트리 2
1211 - 트리 2 (연습)
1220 - BFS 2
1230 - 세그먼트 트리
1240 - 펜윅 트리
1300 - 다이나믹 프로그래밍 3
- 알약
- 욕심쟁이 판다
- 내리막 길
- 가장 큰 정사각형
- 1, 2, 3 더하기 7
- 1, 2, 3 더하기 9
- 고층 빌딩
- 홍준이의 친위대
- 좋아하는 배열
- 방법을 출력하지 않는 숫자 맞추기
- 숫자 맞추기
- 자물쇠
1301 - 다이나믹 프로그래밍 3 (연습)
1302 - 다이나믹 프로그래밍 3 (도전)
그래프 2
DAG와 위상 정렬00:25:53
MST00:17:42
벨만포드00:11:10
다익스트라00:21:38
플로이드와 SPFA00:16:54
연습 100:29:31
연습 200:35:10
도전00:06:16
트리 2
트리 200:24:52
연습00:11:50
BFS 2
BFS 2 - 100:26:28
BFS 2 - 200:14:40
BFS 2 - 300:36:07
세그먼트 트리
세그먼트 트리00:30:49
참고00:16:49
펜윅 트리
누적합00:26:30
펜윅 트리00:18:13
다이나믹 프로그래밍 3
다이나믹 프로그래밍 3 - 100:16:47
다이나믹 프로그래밍 3 - 200:17:58
다이나믹 프로그래밍 3 - 300:21:22
연습 100:19:13
연습 200:31:21
도전 100:22:02
도전 200:19:14
도전 300:20:49
참고자료
1200 - 그래프 2.pdf
1200a - 그래프 2.pdf
1200s - 그래프 2.pdf
1201 - 그래프 2 (연습).pdf
1201a - 그래프 2 (연습).pdf
1201s - 그래프 2 (연습).pdf
1202 - 그래프 2 (도전).pdf
1202a - 그래프 2 (도전).pdf
1202s - 그래프 2 (도전).pdf
1210 - 트리 2.pdf
1210a - 트리 2.pdf
1210s - 트리 2.pdf
1211 - 트리 2 (연습).pdf
1211a - 트리 2 (연습).pdf
1211s - 트리 2 (연습).pdf
1220 - BFS 2.pdf
1220a - BFS 2.pdf
1220s - BFS 2.pdf
1230 - 세그먼트 트리.pdf
1230a - 세그먼트 트리.pdf
1233 - 세그먼트 트리 (참고).pdf
1233a - 세그먼트 트리 (참고).pdf
1233s - 세그먼트 트리 (참고).pdf
1240 - 펜윅 트리.pdf
1240a - 펜윅 트리.pdf
1240s - 펜윅 트리.pdf
1300 - 다이나믹 프로그래밍 3.pdf
1300a - 다이나믹 프로그래밍 3.pdf
1300s - 다이나믹 프로그래밍 3.pdf
1301 - 다이나믹 프로그래밍 3 (연습).pdf
1301a - 다이나믹 프로그래밍 3 (연습).pdf
1301s - 다이나믹 프로그래밍 3 (연습).pdf
1302 - 다이나믹 프로그래밍 3 (도전).pdf
1302a - 다이나믹 프로그래밍 3 (도전).pdf
1302s - 다이나믹 프로그래밍 3 (도전).pdf
이전에 들으면 좋은 강의
다음에 들으면 좋은 강의