[Python] 백준 13975: 파일 합치기 3

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

13975번: 파일 합치기 3

1. 파일은 어차피 n-1번 합쳐야 한다.

2. 그러므로 가장 작은 파일 2개씩 파일이 1개가 남을 때까지 더해주면 된다.

from heapq import heappush, heappop, heapify

T = int(input())
while T:
    T -= 1
    n = int(input())
    f = list(map(int, input().split()))
    ans = 0
    heapify(f)
    while len(f) > 1:
        x, y = heappop(f), heappop(f)
        ans += x + y
        heappush(f, x+y)
    print(ans)