boj_1931_회의실 배정

https://www.acmicpc.net/problem/1931 <풀이> 하나의 회의실을 최대한 여러번 사용하려고 하면, 어떤 회의가 가능한 빨리 끝이나야 한다. (그래야 다음 팀이 사용할 수 있기 때문) 따라서 회의가 종료되는 시간을 기준으로 오름차순 정렬을 하고, 가용한 회의를 배치한다면 가장 많은 수의 회의를 택할 수 있다.

하지만 이 경우 한 가지 문제가 발생한다. 만약 (1,4) (6,6) (5,6) 이런 인풋이 들어왔을 경우, 회의가 종료되는 시간을 기준으로 정렬하였기 때문에 (1,4) (6,6) (5,6) 순서로 정렬이 될 것이며, 아래 그림과 같이 회의가 배치될 것이다. 3번 회의의 시작시간이 2번 회의의 종료시간보다 작으므로, 3번 회의는 가용한 회의가..........