[그리디] 백준 11000번 강의실 배정(Java)
https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 📚 문제 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 📝 문제 해결 1) 입력받은 강의 시간을 오름차순으로 정렬해준다. 시작시간이 같을 경우 종료시간을 기준으로 오름차순 정렬 2-1) 우선순위 큐에 시작시간이 가장 빠른 강의의 종료시간(배열의 첫번째 end값)을 저장한 뒤 2-2) 현재 탐색하는 강의의 시작시간이 큐에 담겨져있는 강의들 중 가장 빠른 종료시간보다 크거나 같은..
알고리즘/백준
2022. 10. 10. 21:10