[프로그래머스] 더 맵게 (level2, python)

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

프로그래머스

전체 코드

import heapq
def solution(scoville, K):
    heapq.heapify(scoville)
    count = 0
    while True:
        curr = heapq.heappop(scoville)
        if curr < K:
            try:
                count += 1
                heapq.heappush(scoville, curr + (heapq.heappop(scoville) * 2))
            except:
                return -1
        else: break
    
    return count

헷갈렸던 부분

heapq.heapify(x)를 하면 heap이 반환되는 게 아니라 리스트x가 heap 구조로 바뀐다.

또, heapify는 O(n)이기 때문에 신중히 사용하자.