프로그래머스 코딩테스트 연습 - 힙(Heap) - 더 맵게
Coding Test

프로그래머스 코딩테스트 연습 - 힙(Heap) - 더 맵게

일시불

문제

  • 프로그래머스 코딩테스트 연습 - 힙(Heap) - 더 맵게
  • 문제링크

풀이

import heapq

def solution(scoville, K):
    foods = len(scoville)
    heapq.heapify(scoville)
    notspicy = heapq.heappop(scoville)
    iter = 0
    while iter < foods-1 and notspicy < K:
        heapq.heappush(scoville, notspicy + heapq.heappop(scoville)*2)
        notspicy = heapq.heappop(scoville)
        iter += 1

    iter = -1 if (iter==foods-1 and notspicy<K) else iter
    return iter