[Programmers] 힙 : 디스크 컨트롤러 (Python)

1일 1문제 63일차!

오늘의 문제는 프로그래머스의 디스크 컨트롤러입니다!

프로그래머스

Solution

def solution(jobs):
    job_nums = len(jobs)
    answer = 0
    jobs.sort(key=lambda x: (x[0], x[1]))
    start, time = jobs.pop(0)
    end = time + start
    answer = answer + time
    while jobs:
        next_index = 0
        for index in range(1, len(jobs)):
            if jobs[index][0] > end:
                break
            else:
                if jobs[index][1] < jobs[next_index][1]:
                    next_index = index
        next_ = jobs.pop(next_index)
        if next_[0] <= end:
            answer = answer + next_[1] + (end - next_[0])
            end = end + next_[1]
        else:
            answer = answer + next_[1]
            end = sum(next_)

    return answer // job_nums

 

SOMJANG/CODINGTEST_PRACTICE