[프로그래머스] 더 맵게 - 힙, 힙큐

문제 링크 

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

프로그래머스

시간복잡도 Olog(n)

"""
최소 힙의 0 index 가 key 이상일때까지
heapq 는 정렬 되어있지 않고 그냥 최솟값을 찾는 알고리즘임
"""
import heapq
def solution(scoville, K):
    heap = scoville
    heapq.heapify(heap)
    
    answer = 0
    
    while heap[0] < K:
        first = heapq.heappop(heap)
        second = heapq.heappop(heap)
        heapq.heappush(heap,first + (second*2))
        
        if len(heap) < 2:
            if heap[0] < K: return -1
        print(heap)
        answer+=1
    return answer