막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 백준 그리디 유형 분류에 있는 문제이자 우선순위큐를 사용하여 풀 수 있는 문제입니다. 시작하는 시간과 끝나는 시간을 알려주는데 최대 몇개의 강의실이 필요한지 구하는 문제였습니다. 먼저 시간이 정렬되어서 입력이 안오므로 빠른시작시간순과 빨리 끝나는 순서로 정렬을 해줍니다. 그 후 우선순위큐를 사용하여 최대 몇개의 강의실이 필요한지 계산합니다. 코드를 보면 이해할 수 있으니 자세한 내용은 생략하도록 하겠습니다. 풀이는 다음과 같습니다. [Java] import ..