def solution(scoville, K):
import heapq
answer = 0
heapq.heapify(scoville)
while scoville:
if scoville[0] >= K:
return answer
if len(scoville) == 1:
return -1
new = heapq.heappop(scoville) + heapq.heappop(scoville) * 2
heapq.heappush(scoville, new)
answer += 1
자료 구조 heap을 활용하여 문제를 해결할 수 있다.