* [파이썬] [힙] Pro 디스크 컨트롤러

문제

https://programmers.co.kr/learn/courses/30/lessons/42627?language=python3 

코딩테스트 연습 - 디스크 컨트롤러

 

코드

import heapq

def solution(jobs):
    start=-1
    answer,now,i=0,0,0
    q=[]
    
    while i<len(jobs):
        # 현재 시점에서 처리할 수 있는 작업을 heap에 저장
        for j in jobs:
            if start<j[0]<=now:
                heapq.heappush(q,(j[1],j[0]))
        # 처리할 작업이 있는 경우
        if len(q)>0:
            cur=heapq.heappop(q)
            start=now
            now+=cur[0]
            # 작업 요청시간부터 종료시간까지의 시간 계산
            answer+= now-cur[1]
            i+=1        
        # 처리할 작업이 없는 경우 다음 시간을 넘어감
        else:
            now+=1
    return answer//len(jobs)