이분 매칭. [9576]

[1. 문제 설명]

https://www.acmicpc.net/problem/9576

---

[2. 풀이 접근]

이분 매칭으로 접근하는 방법

• 사람에서 책 으로 연결리스트를 구축
  # 이 과정에서 책 번호의 범위에 대한 조건이 반영 된다.
• 이 상태에서 이분 매칭을 구한다.

 

탐욕법으로 접근하는 방법

• 책 번호 범위가 가장 작은 사람 부터 책을 할당한다.
  # 
• 정당성 입증 필요..

 

이분 매칭에서 탐욕법을 적용하는 것이 아니라

이분 매칭 풀이법과 탐욕법으로 해결하는 방법이 있다고 보면 되고,

이분 매칭은 탐색 과정 의미를 알 필요가 있다.

---

[3. 코드]

이분 매칭으로 구하는 방법은 생략.