(우선 순위 큐)1715 카드 정렬하기

(1)1715 카드 정렬하기

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

1715번: 카드 정렬하기

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<queue>
#include<set>

using namespace std;

priority_queue<int, vector<int>, greater<int>>q; //최소힙

int main() {
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    cout.tie(NULL);

    int N;
    cin >> N;
    while (N--) {
        int card;
        cin >> card;
        q.push(card);
        
    }
   
    int total_sum = 0;
    while (q.size() >= 2) {
        int one =q.top();
        q.pop();
        int two = q.top();
        q.pop();
        int sum = 0;
        sum = one + two;
        q.push(sum);
        total_sum += sum;
    }

    cout << total_sum;
    return 0;

}