백준 12764 - 싸지방에 간 준하


백준 12764 - 싸지방에 간 준하

123456789101112131415161718192021222324252627import sys, heapq q = []n = int(sys.stdin.readline())for _ in range(n): P,Q = map(int, sys.stdin.readline().split()) heapq.heappush(q, [P,Q]) cnt = 0com = [0] * nnum = [0] * nwhile q: tmp = heapq.heappop(q) for i in range(len(com)): if com[i] <= tmp[0]: if com[i] == 0: cnt += 1 com[i] = tmp[1] num[i] += 1 break print(cnt) for i in num: if i: print(i,end= " ")cs 컴퓨터의 종료시간을 담는 com과 컴퓨터 별 사용자의 대수를 체크하기 위한 num배열과 컴퓨터의 수를 담는 cnt를 초기화 한다.com[i]에 담긴 값(종료시간) 보다 시작 시간이 이상인 값이 있다면 컴퓨터..........



원문링크 : 백준 12764 - 싸지방에 간 준하