728x90
반응형
문제 설명
1. N개의 강의가 주어진다.
2. 강의의 시작시간/끝시간이 주어진다.
3. 강의는 서로 겹치면 안되고, 모든 강의를 성공적으로 할 수 있는 최소 강의실 수를 return하면 된다.
풀이 과정
1. 우선순위 큐, 그리디와 관련된 문제이다.
2. 가장 빨리 끝나는 강의의 끝시간보다 그 다음에 가장 빨리 끝나는 과목의 시작 시간이 더 이르면 강의실을 하나씩 늘려주면 된다.
3. 딱히 설명할 내용이 없다.... 주석으로 적어둠
코드
반응형
'알고리즘 공부' 카테고리의 다른 글
[백준 2212번] 센서 - java (0) | 2022.02.21 |
---|---|
[백준 7662번] 이중 우선순위 큐 - java (0) | 2022.02.11 |
[백준 2636번] 치즈 - java (0) | 2022.01.29 |
[백준 16234번] 인구 이동- java (0) | 2022.01.29 |
[백준 1107번] 리모컨 - java (0) | 2022.01.22 |