https://programmers.co.kr/learn/courses/30/lessons/42627
내 풀이
import heapq
def solution(jobs):
answer, now, i = 0,0,0
start = -1
heap= []
while i < len(jobs):
for j in jobs:
if start < j[0] <= now:
heapq.heappush(heap, [j[1], j[0]])
if len(heap) > 0:
current = heapq.heappop(heap)
start = now
now += current[0]
answer += (now-current[1])
i += 1
else:
now += 1
return int(answer / len(jobs))
'코딩 문제 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 신고 결과 받기 (python) (0) | 2022.05.05 |
---|---|
[프로그래머스] 순위 (python) (0) | 2022.02.08 |
[프로그래머스] 가장 먼 노드 (python) (0) | 2022.02.05 |
[프로그래머스] 주식가격 (python) (0) | 2022.01.05 |
[프로그래머스] 다리를 지나는 트럭 (python) (0) | 2022.01.05 |