문제 링크입니다: 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배로 늘린 뒤 열혈강호 문제처럼 풀면 되는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 11378번 열혈강호 4 (0) | 2020.08.27 |
|---|---|
| 백준 11377번 열혈강호 3 (0) | 2020.08.24 |
| 백준 1052번 물병 (4) | 2020.08.21 |
| 백준 2160번 그림 비교 (0) | 2020.08.09 |
| 백준 1953번 팀배분 (0) | 2020.08.02 |