Programing/자료구조, Algorithm
백준 입력받을때 시간초과 나는 코드 -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] > ..
2021. 11. 25. 19:15