목록11376 (1)

코딩뚠뚠

[백준문제풀이] 11376 열혈강호2

풀이일시 : 2020-08-23 ​ 문제 : 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 각각의 직원이 할 수 있는 일의 목록이 주어졌을 때, M개의 일 중에서 최대 몇 개를 할 수 있는지 구하는 프로그램을 작성하시오. ​ 입력: 첫째 줄에 직원의 수 N과 일의 개수 M이 주어진다. (1 ≤ N, M ≤ 1,000) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 일의 번호가 주어진다. ex) 5 5 2 1 2 2 1 2 2 1 2 2 4 5 ​ 출력: 첫째 줄에 ..
알고리즘 문제풀이/백준문제풀이 2020. 12. 30. 11:37
이전 Prev 1 Next 다음