Dot Algo∙ DS/PS
2022. 1. 25.
[BOJ] 백준 11378번 열혈강호 4 (Java)
#11378 열혈강호 4 난이도 : 플레 4 유형 : 이분 매칭 11378번: 열혈강호 4 첫째 줄에 직원의 수 N과 일의 개수 M, 지난달에 받은 벌점의 합 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 www.acmicpc.net ▸ 문제 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 여기서 지난달에 벌점을 X점 받은 사람은 일을 최대 X+1개까지 할 수 있다. 예를 들어, 직원이 3명이고, 지난달..
![[BOJ] 백준 11378번 열혈강호 4 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/wrcWH/btrrD8khhBm/KA7hPHaHv8pdiOU6wuKl0k/img.png)