import heapq
def solution(scoville, K):
heapq.heapify(scoville)
maxCount = len(scoville) - 1
answer = 0
curK = 0
while maxCount > answer:
first = heapq.heappop(scoville)
second = heapq.heappop(scoville)
heapq.heappush(scoville, first + (second * 2))
answer += 1
isAllOver = True
for i in scoville:
if i < K:
isAllOver = False
break
if isAllOver:
return answer
return -1
'Python > 프로그래머스 코딩테스트 연습' 카테고리의 다른 글
완전탐색 / 모의고사 (0) | 2020.09.15 |
---|---|
정렬 / H-Index (0) | 2020.09.10 |
스택&큐 / 기능개발 (0) | 2020.09.10 |
스택&큐 / 주식가격 (0) | 2020.09.10 |
해시 / 베스트 앨범 (0) | 2020.09.10 |