상세 컨텐츠

본문 제목

프로그래머스 더 맵게 파이썬

알고리즘 공부

by 독서와 여행 2021. 3. 23. 13:54

본문

def solution(scoville, K):
    answer = 0
    #모든 지수가 k이상 -> 가장 작은게 K 이상? 이렇게 한 번 해볼까
    scoville.sort()
    while scoville[0] < K:
        min_sc = scoville.pop(0)
        min_sc2 = scoville.pop(0) * 2
        scoville.append(min_sc + min_sc2)
        scoville.sort()
        answer += 1
        if len(scoville) == 1 and scoville[0] < K:
            return -1
        
        
    return answer

 

이렇게 처음에 작성했는데 

문제는 효율성 테스트를 하나도 통과하지 못 한다.

관련글 더보기

댓글 영역