11000 강의실 배정
-
백준 11000 강의실 배정Algorithm/BOJ 2021. 4. 8. 15:57
출처: www.acmicpc.net/problem/11000 분류: priority queue, greedy 접근방식 문제를 똑바로 안 읽어서 좀 헤맸던 문제입니다.. 문제를 잘 이해해야 하는데요, 강의실에 수업을 배정하는 것이 아니라, 강의를 소화할 수 있게 강의실을 몇 개나 만들어야 하는지 찾는 문제입니다. 따라서 수업을 시작시간을 기준으로 정렬해두고, 생성된 강의실들 중에서 가장 빨리 끝나는 강의실과 수업의 시작시간을 비교해서 시작이 가능하다면 그 강의실에 배정합니다. 우선순위 큐에서 하나 꺼내고 해당 강의실을 집어넣으면 같은 의미가 됩니다! 이렇게 진행하고 결과적으로 우선순위 큐에 남아있는 원소의 개수가 강의실의 개수가 됩니다. 간단하게만 대략적인 그림으로 살펴보면, 아래 그림과 같이 강의실 3개..