강의

알고리즘 고급으로 가는 연결고리 2/2

전체 강의 구성은 https://code.plus/notice/16 를 참고하세요.

1330 - 다이나믹 프로그래밍 5

트리 다이나믹, K번째 찾기를 먼저 알아보고, 여러가지 다이나믹 문제를 해결해봅니다.

1610 - 세그먼트 트리와 펜윅 트리 2

세그먼트 트리 Lazy Propagation을 알아보고, 세그먼트 트리를 이용해서 해결할 수 있는 다양한 문제를 해결해봅니다.

세그먼트 트리 여러 개를 사용하는 문제, 벡터를 이용한 세그먼트 트리 등도 함께 알아봅니다.

1700 - 네트워크 플로우, 1710 - 네트워크 플로우 2

네트워크 플로우입니다. 최대 유량, 민컷, 이분 매칭, 최소 버텍스 커버를 알아보고, 여러가지 문제를 해결해봅니다.

1703에서는 관련 알고리즘의 증명, 1710에서는 Dinic 알고리즘을 알아봅니다.

1720 - 최소 비용 최대 유량

MCMF를 알아보고 관련 문제들을 해결해봅니다.

포함되어 있는 문제

1330 - 다이나믹 프로그래밍 5

1331 - 다이나믹 프로그래밍 5 (연습)

1332 - 다이나믹 프로그래밍 5 (도전)

1610 - 세그먼트 트리와 펜윅 트리 2

1611 - 세그먼트 트리와 펜윅 트리 2 (연습)

1612 - 세그먼트 트리와 펜윅 트리 2 (도전)

1700 - 네트워크 플로우

1701 - 네트워크 플로우 (연습)

1710 - 네트워크 플로우 2

1720 - 최소 비용 최대 유량

1721 - 최소 비용 최대 유량 (연습)

1722 - 최소 비용 최대 유량 (도전)

다이나믹 프로그래밍 5

트리 다이나믹 프로그래밍00:18:36
K번째 찾기00:19:47
문제 풀이 (무한 수열, 무한 수열 2, RPG)00:17:39
문제 풀이 (NP-hard, 택배)00:24:21
문제 풀이 (가로등 끄기, 시리얼 넘버)00:16:16
연습00:38:22
도전 (암호)00:13:37
도전 (워드똑똑, 채점)00:21:29
도전 (팰린드롬, 팰린드롬 문장)00:15:52

세그먼트 트리와 펜윅 트리 2

세그먼트 트리의 Lazy Propagation00:15:19
펜윅 트리의 Lazy Propagation00:07:43
문제00:12:55
세그먼트 트리 + 벡터00:04:07
세그먼트 트리 + 트리00:11:29
연습00:43:23
도전 100:25:37
도전 200:32:06

네트워크 플로우

최대 유량00:24:22
이분 매칭00:26:20
최소 컷00:09:15
최소 버텍스 커버00:07:37
최대 독립 집합00:09:25
연습 (소수 쌍, 주차장)00:15:17
연습 (게시판 구멍 막기, N-Rook, 비숍2)00:11:44
연습 (도시 왕복하기 1, 2, 체스판 2, 천하제일 게임 대회)00:19:14
연습 (완전 중요한 간선, 스타 대결, 틀렸습니다, 숫자판 만들기)00:19:11
디닉 알고리즘

최소 비용 최대 유량

최소 비용 최대 유량00:18:37
최소 비용 최대 유량 문제 100:10:51
최소 비용 최대 유량 문제 200:19:18
연습00:10:22
도전00:23:24

알고리즘 고급으로 가는 연결고리 2/2

  • 강사:최백준
  • 수강일:결제일로부터 30일
  • 가격:66,000원
  • 할인가:66,000원
  • 난이도:중상급
  • 사용 언어C++, Java
  • 교재:
  • 총시간:9시간 23분 35초
수강 신청
참고자료
1330 - 다이나믹 프로그래밍 5.pdf
1330a - 다이나믹 프로그래밍 5.pdf
1330s - 다이나믹 프로그래밍 5.pdf
1331 - 다이나믹 프로그래밍 5 (연습).pdf
1331a - 다이나믹 프로그래밍 5 (연습).pdf
1331s - 다이나믹 프로그래밍 5 (연습).pdf
1332 - 다이나믹 프로그래밍 5 (도전).pdf
1332a - 다이나믹 프로그래밍 5 (도전).pdf
1332s - 다이나믹 프로그래밍 5 (도전).pdf
1610 - 세그먼트 트리와 펜윅 트리 2.pdf
1610a - 세그먼트 트리와 펜윅 트리 2.pdf
1610s - 세그먼트 트리와 펜윅 트리 2.pdf
1611 - 세그먼트 트리와 펜윅 트리 2 (연습).pdf
1611a - 세그먼트 트리와 펜윅 트리 2 (연습).pdf
1611s - 세그먼트 트리와 펜윅 트리 2 (연습).pdf
1612 - 세그먼트 트리와 펜윅 트리 2 (도전).pdf
1612a - 세그먼트 트리와 펜윅 트리 2 (도전).pdf
1612s - 세그먼트 트리와 펜윅 트리 2 (도전).pdf
1700 - 네트워크 플로우.pdf
1700a - 네트워크 플로우.pdf
1700s - 네트워크 플로우.pdf
1701 - 네트워크 플로우 (연습).pdf
1701a - 네트워크 플로우 (연습).pdf
1701s - 네트워크 플로우 (연습).pdf
1710 - 네트워크 플로우 2.pdf
1720 - 최소 비용 최대 유량.pdf
1720a - 최소 비용 최대 유량.pdf.pdf
1720s - 최소 비용 최대 유량.pdf
1721 - 최소 비용 최대 유량 (연습).pdf
1721a - 최소 비용 최대 유량 (연습).pdf
1721s - 최소 비용 최대 유량 (연습).pdf
1722 - 최소 비용 최대 유량 (도전).pdf
1722a - 최소 비용 최대 유량 (도전).pdf
1722s - 최소 비용 최대 유량 (도전).pdf