99클럽 코테 스터디 9/99일차 TIL #더 맵게(미들러)

 

import heapq

def solution(scoville, K):
    
    heapq.heapify(scoville)
    print(scoville)
    cnt = 0
    
    while scoville[0] < K:
        if len(scoville) < 2:
            return -1
        min_1 = heapq.heappop(scoville)
        min_2 = heapq.heappop(scoville)
        mixed = min_1 + (min_2 * 2)
        heapq.heappush(scoville, mixed)
        cnt += 1
    
    return cnt

정확성 테스트

테스트 1 〉	통과 (0.00ms, 10.2MB)
테스트 2 〉	통과 (0.00ms, 10MB)
테스트 3 〉	통과 (0.01ms, 10.1MB)
테스트 4 〉	통과 (0.01ms, 10.1MB)
테스트 5 〉	통과 (0.00ms, 10.3MB)
테스트 6 〉	통과 (0.46ms, 10.2MB)
테스트 7 〉	통과 (0.40ms, 10.2MB)
테스트 8 〉	통과 (0.06ms, 10.2MB)
테스트 9 〉	통과 (0.05ms, 10MB)
테스트 10 〉	통과 (0.31ms, 10.1MB)
테스트 11 〉	통과 (0.21ms, 10.3MB)
테스트 12 〉	통과 (0.78ms, 10.2MB)
테스트 13 〉	통과 (0.67ms, 10.1MB)
테스트 14 〉	통과 (0.01ms, 10.2MB)
테스트 15 〉	통과 (0.52ms, 10.1MB)
테스트 16 〉	통과 (0.00ms, 10.2MB)
테스트 17 〉	통과 (0.00ms, 10.1MB)
테스트 18 〉	통과 (0.00ms, 10.2MB)
테스트 19 〉	통과 (0.00ms, 10.4MB)
테스트 20 〉	통과 (0.01ms, 10.2MB)
테스트 21 〉	통과 (0.01ms, 10.2MB)
테스트 22 〉	통과 (0.00ms, 10.4MB)
테스트 23 〉	통과 (0.01ms, 10MB)
테스트 24 〉	통과 (0.01ms, 10.1MB)
테스트 25 〉	통과 (0.01ms, 10.3MB)
테스트 26 〉	통과 (0.01ms, 10.3MB)

효율성 테스트

테스트 1 〉	통과 (168.14ms, 16.3MB)
테스트 2 〉	통과 (358.60ms, 21.8MB)
테스트 3 〉	통과 (1775.59ms, 49.7MB)
테스트 4 〉	통과 (133.81ms, 14.9MB)
테스트 5 〉	통과 (1687.71ms, 51.8MB)