김민지

2.문제이름

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

300

4. git 주소 URL

https://github.com/Min-ji99/BES2-AlgorithmStudy/blob/main/PG/Heap/PG_42626.py

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

import heapq

def solution(scoville, K):
    heapq.heapify(scoville)
    answer=0
    while scoville[0]<K :
        if len(scoville)==1 :
            return -1
        a=heapq.heappop(scoville)
        b=heapq.heappop(scoville)
        heapq.heappush(scoville, a+b*2)
        answer+=1
    return answer
Python
복사

| 코드 설명하기

scoville 리스트를 힙큐로 변경

스코빌지수가 제일 작은 값이 K보다 작을 때 반복한다.

scoville 리스트의 길이가 1이면 더 이상 진행할 수 없으므로 -1을 반환한다.

제일 작은 값과 두번째로 작은 값을 힙큐에서 삭제하고 제일 작은 값+ 두번째로 작은 값*2를 계산한 값을 힙큐에 넣는다.

answer를 1 증가시킨다.