조예지

2.문제이름

3. 수행시간[초(s)]

1800

4. git 주소 URL

https://github.com/coastby/PCCP-study/commits/main

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

import heapq


def solution(scoville, K):
    answer = 0
    heapq.heapify(scoville)
    while scoville:
        now = heapq.heappop(scoville)
        if now < K:
            if scoville:
                second = heapq.heappop(scoville)
                heapq.heappush(scoville, now + 2*second)
                answer += 1
            else:
                break
        else:        
            return answer
    return -1
Python
복사

| 코드 설명하기

heap을 이용하여 가장 작은 원소가 K보다 작으면 두번째 작은 원소 2배와 더하여 다시 push하고, K보다 크면 이때까지 섞은 수를 반환한다.

Scoville이 끝나거나 두번째 섞을 수가 없으면 -1을 반환한다.