프로그래머스 level2 [더 맵게] 파이썬

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

코딩테스트 연습 - 더 맵게

#프로그래머스 더 맵게
def solution(scoville, K):
    import heapq
    answer = 0
    heapq.heapify(scoville)
    leng=len(scoville)
    while scoville[0]<K and leng>1:
        x1=heapq.heappop(scoville)
        x2=heapq.heappop(scoville)
        new= x1+x2*2
        heapq.heappush(scoville,new)
        leng-=1
        answer+=1
    if scoville[0]>=K:
        return answer
    else:
        return -1

파이썬 heapq 내장함수를 이용하여 해결하였다.

*알게된사실: (걸리는 시간 pop()>heappop()이다.)