백준 최소 회의실 개수 파이썬
백준 19598 - 최소 회의실 개수 (파이썬)
백준 19598 - 최소 회의실 개수 (파이썬)
2025.03.06https://www.acmicpc.net/problem/19598풀이N = int(input())courses = []for _ in range(N): start, end = map(int, input().split()) courses.append((start, end))courses.sort()N개의 회의 일정이 주어지므로, (시작 시간, 종료 시간) 튜플을 리스트 courses에 저장시작 시간을 기준으로 정렬하여, 빠른 시간에 시작하는 회의를 먼저 처리from queue import PriorityQueuepq = PriorityQueue()pq.put(courses[0][1]) # 첫 번째 회의의 종료 시간을 큐에 삽입count = 1 # 필요한 회의실 개수최소 힙(우선순위 큐)을 ..