boj 1374 : 강의실

boj 1374 : 강의실

그리디로 해결.

1. N개의 pair(시작시간,종료시간) 을 sorting

2. i - 1번째까지 가장 빨리 끝난 강의실에 i번째 강의를 추가 & 강의종료시간 갱신

3. 강의할 수 있는 강의실이 없을 경우 강의실을 추가

이 방법이 최적값을 낸다는 건 직관적으로 알겠지만 증명은 어떻게하면 좋을까?