반응형
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
import heapq
def solution(scoville, K):
if K == 0: return K
answer = 0
heapq.heapify(scoville)
while scoville[0] <= K:
if len(scoville) == 1:
return -1
first = heapq.heappop(scoville)
second = heapq.heappop(scoville)
heapq.heappush(scoville, first + second * 2)
answer += 1
return answer
반응형
'프로그래머스 > level 2' 카테고리의 다른 글
| [프로그래머스] 삼각달팽이 (0) | 2022.04.21 |
|---|---|
| [프로그래머스] 위장 (0) | 2022.04.20 |
| [프로그래머스] 조이스틱 (0) | 2022.03.10 |
| [프로그래머스] 가장 큰 수 (0) | 2022.03.10 |
| [프로그래머스] 교점에 별 만들기 (0) | 2022.03.03 |