이분 매칭 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11375	열혈강호	풀이분류	2739	6729	37.613%
이분 매칭으로 직원들에게 일을 배분하는 문제
2	11376	열혈강호 2	풀이분류	1620	3302	47.660%
이분 매칭으로 직원들에게 일을 두 개까지 배분하는 문제
3	1017	소수 쌍	출처풀이분류	895	4675	19.093%
이분 매칭 응용 문제
4	1671	상어의 저녁식사	풀이분류	1021	3617	27.727%
이분 매칭이 아닌 것 같지만 이분 매칭이 되는 문제
5	1867	돌멩이 제거	출처다국어풀이분류	634	1343	54.401%
쾨닉의 정리(이분그래프에서 최대 매칭 = 최소 정점 커버)를 사용하여 푸는 문제
6	11014	컨닝 2	출처다국어풀이분류	296	732	43.426%
"이분 그래프에서 최대 매칭 + 최대 독립 집합 = 정점 개수" 정리를 사용하여 푸는 문제

Baekjoon Online Judge