백준 g4 13975 파일 합치기 3 c++

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

13975번: 파일 합치기 3

문제 설명과 풀이는 https://kyj0032.tistory.com/95 참고. 그냥 똑같음

testcase, 장 수 (K), 각 장의 파일 크기가 다르므로 int -> long long 으로 바꿔주어야 함

 

 

전체 코드

/*boj g4 13975 파일 합치기 3*/
#include <iostream>
#include <queue>

using namespace std;

int T, N;
int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> T;
    while (T--) {
        priority_queue<long long, vector<long long>, greater<long long>> pq;
        cin >> N;
        while (N--) {
            long long x;
            cin >> x;
            pq.push(x);
        }
        long long ans = 0;
        while (pq.size() != 1) {
            long long x1 = pq.top();
            pq.pop();
            long long x2 = pq.top();
            pq.pop();

            ans += (x1 + x2);
            pq.push(x1 + x2);
        }

        cout << ans << "\n";
    }
}