백준 110001 [Kotlin, G5] 백준 11000번 강의실 배정 강의실 배정(11000번)Gold 5#자료 구조 #그리디 알고리즘 #정렬 #우선순위 큐https://www.acmicpc.net/problem/11000 문제 내용 문제 접근강의실을 최대한 적게 사용해 n개의 수업을 모두 진행해야 한다.강의의 시작 시간과 종료 시간을 참고해 모든 강의를 진행하는 데 필요한 최소 강의실의 개수를 구해야 한다. 각각의 강의들 중 강의 시작 시간이 강의 종료 시간보다 작거나 같을 때는 한 강의실에서 같이 들을 수 있다.예를 들어 시작 시간이 1이고 종료 시간이 3인 강의와 시작 시간이 3이고 종료 시간이 5인 강의는 한 강의실에서 같이 들을 수 있다. 강의들 중 제일 먼저 시작하는 강의부터 시작해 한 강의실에서 쓸 수 있는 강의들을 모두 제거하면서 문제를 해결하면 된다.예.. 2025. 1. 18. 이전 1 다음 728x90 반응형
