boj, 백준) 11377. 열혈강호 3 ( C / C++ )
1. 문제 링크 https://www.acmicpc.net/problem/11377 11377번: 열혈강호 3 첫째 줄에 직원의 수 N과 일의 개수 M, 일을 2개할 수 있는 직원의 수 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 일의 번호가 주어진다. www.acmicpc.net 2. 문제 개요 직원 N명, M개의 일 N명 중에서 K명은 일을 최대 2개 할 수 있을 때, 일을 최대 몇 개를 할 수 있는지 구하는 프로그램 작성하기. 3. 문제 힌트 K명은 일을 한번 더 할 수 있다는 말은 일 1개씩 하는 이분매칭 + 최대 K = 답이 된다. 즉, 이분탐색을 한번 더 하고 누가 됐든 간에 어느..
알고리즘/Bipartite matching
2020. 3. 21. 23:50