파이썬 | 백준 | 1931 | 회의실배정 | 런타임에러

 

solution

1. 시작 가능한 시간에 시작하는 모든 회의들 중 끝나는 시간이 가장 빠른 것부터 처리 (우선순위큐 이용)

   (1, 4)회의가 끝난 후 시작 가능한 회의는 (5, 7), (5, 9), (6, 10), (8, 11), (8, 12), (12, 14) 중 (5, 7)이 가장 빨리 끝남

2. (0, 6)은 4시에 회의가 끝나는데 시작이 0시이므로 삭제 (while문 이용해서 계속 pop)

  while heap and heap[0][1] < tmp[0] : heap에 원소가 없으면 heap[0][1] 접근 불가 heap and 가 먼저 와야 함

                                                     heap[0][1] < tmp[0] and heap : 안 됨. 원소가 있는지부터 확인해야 함 (런타임에러)

# 1931, 회의실배정
import sys
import heapq

n = int(sys.stdin.readline())
heap = []

for _ in range(n):
    start, end = map(int, sys.stdin.readline().split())
    heapq.heappush(heap, (end, start))

cnt = 0
# 끝, 시작
while heap:
    tmp = heapq.heappop(heap)
    cnt += 1
    if not heap:
        break
    while heap and heap[0][1] < tmp[0]:
        heapq.heappop(heap)
print(cnt)

 

 

문제 출처 www.acmicpc.net/problem/1931

1931번: 회의실배정