| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 11375 | 열혈강호 | 8212 | 18175 | 42.697% | |
| 이분 매칭으로 직원들에게 일을 배분하는 문제 | ||||||
| 2 | 11376 | 열혈강호 2 | 4839 | 10764 | 44.967% | |
| 이분 매칭으로 직원들에게 일을 두 개까지 배분하는 문제 | ||||||
| 3 | 1017 | 소수 쌍 | 4108 | 14806 | 30.577% | |
| 이분 매칭 응용 문제 | ||||||
| 4 | 1671 | 상어의 저녁식사 | 3077 | 8879 | 34.391% | |
| 이분 매칭이 아닌 것 같지만 이분 매칭이 되는 문제 | ||||||
| 5 | 1867 | 돌멩이 제거 | 다국어 | 2074 | 3796 | 59.016% |
| 쾨닉의 정리(이분그래프에서 최대 매칭 = 최소 정점 커버)를 사용하여 푸는 문제 | ||||||
| 6 | 11014 | 컨닝 2 | 다국어 | 1484 | 3235 | 45.195% |
| "이분 그래프에서 최대 매칭 + 최대 독립 집합 = 정점 개수" 정리를 사용하여 푸는 문제 | ||||||