import heapq
def solution(scoville, K):
answer = 0
heapq.heapify(scoville)
while True:
if len(scoville) == 1 and scoville[0] < K:
return -1
min1 = heapq.heappop(scoville)
min2 = heapq.heappop(scoville)
heapq.heappush(scoville, min1+(min2*2))
answer += 1
if scoville[0] >= K:
break
return answer
programmers.co.kr/learn/courses/30/lessons/42626
'알고리즘 > 프로그래머스(Python)' 카테고리의 다른 글
힙 - 이중우선순위큐 / 파이썬 (0) | 2020.11.06 |
---|---|
힙 - 디스크 컨트롤러 / 파이썬 (0) | 2020.11.05 |
큐 - 프린터 / 파이썬 (0) | 2020.11.04 |
큐 - 다리를 지나는 트럭 / 파이썬 (0) | 2020.11.03 |
스택 - 기능개발 / 파이썬 (0) | 2020.11.03 |