백준 강의실 배정 풀이

[BOJ] 백준 11000 - 강의실 배정 풀이

1. 문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 2. 풀이 생각보다 굉장히 어려웠던 문제였다. 이 문제의 핵심은 "현재 탐색중인 수업의 시작 시간이 다음 수업 시작 시간보다 작거나 같으면 같은 강의실을 배정할 수 있다" 이다. 주요 자료 구조 PriorityQueue pq : 배정한 수업이 들어가있는 우선순위 큐 List lessonList : 수업 리스트 우선 수업을 리스트에 넣고 수업 시작 시간을 기준으로 오름 차순 정렬하고 수업 시작 시간이 같다면 종료 시간을 기준으로 오름 ..