[python] 디스크 컨트롤러

https://school.programmers.co.kr/learn/courses/30/lessons/42627

---

heapq 풀이

import heapq
def solution(jobs):
    answer, i, now = 0,0,0
    start = -1
    heap = []
    while i < len(jobs) :
        for job in jobs:
            if start < job[0] <= now:
                heapq.heappush(heap, [job[1],job[0]])
        if len(heap) > 0:
            cur = heapq.heappop(heap)
            start = now
            now += cur[0]
            answer += now - cur[1]
            i += 1
        else:
            now += 1
    return answer//len(jobs)

 

list 풀이

start보다 진입 시간이 작거나 같아야 한다

반복문을 다돌고 jobs는 아직 남았는데 진입시점이 start 보다 큰 경우 = 자리가 있는데 수행할 일이 없는 경우 start += 1

def solution(jobs):
    answer = 0
    n = len(jobs)
    jobs.sort(key=lambda x: x[1])
    start = 0 # 시작 시간
    while jobs:
        for i, job in enumerate(jobs):
            if job[0] <= start:
                start += job[1]
                answer += start - job[0]
                del jobs[i]
                break
            if i == len(jobs) - 1:
                start += 1
    return answer//n