Programing/자료구조, Algorithm / / 2021. 11. 25. 19:15

백준 입력받을때 시간초과 나는 코드 -python(11000, 강의실 배정)

#강의실 배정
import heapq
import sys

N = int(input()) # N개의 수업
classes = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] # 입력방식에 대한 차이

# 시간초과 나는 입력 코드
# classes = []
# for _ in range(0, N):
#     (S, T) = map(int, input().split())
#     classes.append((S, T))

classes.sort(key= lambda x: (x[0])) # 회의 시작시간으로 정렬

heaps = []
heapq.heappush(heaps, classes[0][1])


for j in range(1, N):
    if heaps[0] > classes[j][0]:
        heapq.heappush(heaps, classes[j][1])
    else:
        heapq.heappop(heaps)
        heapq.heappush(heaps, classes[j][1])

print(len(heaps))

 

  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유