파일 합치기3 [백준 13975]

https://www.acmicpc.net/problem/13975

 

import heapq

t = int(input())  # 테스트 케이스 수
for _ in range(t):
    k = int(input())  # 배열의 길이
    arr = list(map(int, input().split()))
    heapq.heapify(arr)
    total = 0
    while len(arr) > 1:
        a1 = heapq.heappop(arr)
        a2 = heapq.heappop(arr)
        total += (a1 + a2)
        heapq.heappush(arr, (a1 + a2))
    
    print(total)