title: "[프로그래머스] 더 맵게 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/42626"
description: "프로그래머스 Level 2 문제 [더 맵게]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

import heapq

def solution(scoville, K):
    heapq.heapify(scoville)
        
    cnt = 0
    while len(scoville) >= 2 and scoville[0] < K:
        f1 = heapq.heappop(scoville)
        f2 = heapq.heappop(scoville)
        
        heapq.heappush(scoville, f1 + 2 * f2)
        cnt += 1
        
    return cnt if scoville[0] >= K else -1

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges