반응형
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
import heapq
def solution(jobs):
answer = 0
end = 0
index = 0
start = -1
hq = []
while len(jobs) > index:
for job in jobs:
if start < job[0] <= end:
heapq.heappush(hq, (job[1], job[0]))
if hq:
now = heapq.heappop(hq)
start = end
end += now[0]
answer += (end - now[1])
index += 1
else:
end += 1
return answer // len(jobs)
반응형
'SW Expert Academy > level 1' 카테고리의 다른 글
[SW Expert Academy] 1545. 거꾸로 출력해 보아요 (0) | 2022.06.17 |
---|---|
[SW Expert Academy] 2019. 더블더블 (0) | 2022.06.17 |
[SW Expert Academy] 1936. 1대1 가위바위보 (0) | 2022.06.17 |
[SW Expert Academy] 1933. 간단한 N 의 약수 (0) | 2022.06.17 |
[SW Expert Academy] 1938. 아주 간단한 계산기 (0) | 2022.06.17 |