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

+ Recent posts