꾸준함

문제 링크입니다: https://www.acmicpc.net/problem/11378 11378번: 열혈강호 4 첫째 줄에 직원의 수 N과 일의 개수 M, 지난달에 받은 벌점의 합 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 � www.acmicpc.net 기존의 열혈강호 문제들과 마찬가지로 이분매칭 알고리즘을 통해 풀 수 있는 문제였습니다. 열혈강호: https://jaimemin.tistory.com/1352 열혈강호 2: https://jaimemin.tistory.com/1512 열혈강호 3: https://jaimemin.tistory.com/1513 알고리즘은 아래와 같습니다. 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(https://jaimemin.tistory.com/1512)와 유사한 문제였습니다. 이 문제에서는 N명 중에서 K명만 일을 최대 두 개 할 수 있고 나머지 직원은 한 개의 일을 할 수 있으므로 열혈강호 2처럼 직원의 수를 두배로 늘리되 우선 짝수번째 인덱스에 있는 직원을 먼저 업무에 배치를 하고 이후에 홀수번째 인덱스에 있..

문제 링크입니다: https://www.acmicpc.net/problem/11376 11376번: 열혈강호 2 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, � www.acmicpc.net 열혈강호(https://jaimemin.tistory.com/search/11375) 문제와 똑같은데 단지 직원이 최대 두 개의 일을 할 수 있다는 점이 다른 문제였습니다. 역시나 이분 매칭 (Bipartite Matching) 알고리즘을 사용할 것이고 한쪽은 직원, 반대쪽은 업무로 배치할 것이고 직원이 최대 두 개의 일을 할 수 있기 때문에 직원의 수를 2배로 늘..