[백준 문제풀이] 얼렁뚱땅 13975 파일합치기3 풀이

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

13975번: 파일 합치기 3

 

문제를 빨리풀 수 있는 이유 ..

뭐로 풀어야하는지 알고 접근했기 때문 .. ㅜ3ㅜ.........

힙 문제를 딱 보고 알 수 이쓸까? 있게찌 ? 밍지야 파이팅 ㅜ..

 

 

# heapq.heapify(리스트) -> 하나하나 안넣어주어도 되고, 힙구조로 바꿔주는거

- 근데 찾아보니까 시간은 선형적이라는 거 보니까, for문으로 해도 시간 비슷하긴 할 듯

- 그래도 간결하니까 외워두자 ! 

import heapq

tc = int(input())

for _ in range(tc) :
    n = int(input())
    arr = list(map(int,input().split()))
    count = 0
    
    #리스트를 넣어서 heap구조로 정리하는 거(하나하나 넣어주지 않아도 됨.)
    heapq.heapify(arr)
    
    while True : 
        if len(arr) == 1 :
            break
        a = heapq.heappop(arr)
        b = heapq.heappop(arr)
        count += (a+b)
        heapq.heappush(arr,a+b)

    print(count)