
https://www.acmicpc.net/problem/2188문제 이해농부 존의 축사에 N마리의 소를 M개의 축사에 배정하는 문제입니다. 각 소는 자신이 원하는 특정 축사들에만 들어가려 하고, 한 축사에는 최대 1마리의 소만 들어갈 수 있습니다.목표: 최대한 많은 소를 축사에 배정하기핵심 아이디어: 이분 매칭이 문제는 **이분 매칭(Bipartite Matching)**의 대표적인 예시입니다. 두 그룹(소 vs 축사) 사이의 최적 매칭을 찾는 문제죠.왜 단순한 탐욕법으로는 안 될까?소1: 축사 2, 5 선택 가능소5: 축사 2만 선택 가능만약 소1이 축사2를 먼저 차지하면, 소5는 들어갈 곳이 없어집니다. 하지만 소1이 축사5로 "양보"하면, 소5가 축사2에 들어갈 수 있어 전체 매칭 수가 늘어납니다..