문제 설명 및 제한사항
아이디어 및 해결 방법
코드
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
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges