[BOJ] 1931번: 회의실배정

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

전형적인 Greedy 문제입니다. 가능한 회의 중에서 무조건 끝나는 시간이 가장 이른 회의를 끼워넣는 것이 최적의 해입니다. 이는 귀류법으로 간단하게 증명할 수 있습니다. 그렇기 때문에 끝나는 시간을 기준으로 정렬을 한 뒤($O(NlgN)$), 회의를 하나씩 살펴보며 끼워넣을 수 있는 회의에 대해 삽입을 하는 식으로 처리하면 됩니다.

https://github.com/encrypted-def/BOJ/blob/master/1931.cpp