[백준] 1715번 카드 정렬하기

전형적인 priority_queue(minheap)를 이용하는 문제이다.

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

1715번: 카드 정렬하기

 

#include <iostream>
#include <queue> 
 
using namespace std;
 
int main() {
    
    int N = 0;
    priority_queue<int> cards;
    
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int temp;
        cin >> temp;
        cards.push(-temp);
    }
 
    int result = 0;
    if (cards.size() == 1) 
    {
        cout << 0 << endl;
        return 0;
    }
 
    while (!cards.empty() )
    {
        int x = cards.top();
        cards.pop();
        int y = cards.top();
        cards.pop();
 
        result += (x + y);
        if(cards.empty())            break;
        cards.push((x + y));
    }
    cout << -result << endl;
    return 0;
}