프로그래머스 Lv.2| Python - 더 맵게

풀이

import heapq
def solution(sco, K):
    # heapq.heapify(sco)
    sco.sort()  # 시간이 더 적게 걸림
    count = 0
    
    while sco[0] < K:           
        if len(sco) <= 1:
            return -1
        else:
            heapq.heappush(sco, heapq.heappop(sco) + heapq.heappop(sco) * 2)  
            count += 1  
    return count

1. heapq 함수를 사용했습니다. 리스트 정렬을 먼저 하고 코드를 작성했는데 정렬을 할 때 heapq.heapify()보다는 .sort()가 시간이 더 적게 걸렸습니다.