문제 링크 : www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 주의 사항은 다음과 같다. (1) 테스트 케이스는 200,000개 이며, 강의가 끝날 수 있는 최대 시간값은 10의 9승에 달한다. (2) 고로 함부로 2중 for문을 남발하면 시간초과가 발생한다. 문제 풀이는 다음과 같다. (1) 벡터(int pair)와 우선순위 큐(int)를 구현한다. 이때 강의시간 입력을 벡터에 저장한다. (2) 벡터는 오름차순으로 정렬해준다. (3) 백터의 첫 번째 값의 두번 째 값(=첫번째 강의가 끝나는 시간)을 우선..
