알고리즘 공부
[백준 11000번] 강의실 배정 - java
철매존
2022. 2. 4. 15:50
728x90
반응형
문제 설명
1. N개의 강의가 주어진다.
2. 강의의 시작시간/끝시간이 주어진다.
3. 강의는 서로 겹치면 안되고, 모든 강의를 성공적으로 할 수 있는 최소 강의실 수를 return하면 된다.
풀이 과정
1. 우선순위 큐, 그리디와 관련된 문제이다.
2. 가장 빨리 끝나는 강의의 끝시간보다 그 다음에 가장 빨리 끝나는 과목의 시작 시간이 더 이르면 강의실을 하나씩 늘려주면 된다.
3. 딱히 설명할 내용이 없다.... 주석으로 적어둠
코드
반응형