[백준,c++] 14241번 - 슬라임 합치기

14241번: 슬라임 합치기

#include <iostream>
#include <queue>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    priority_queue<int,vector<int>,greater<int>>pq; //최소힙

    int N; cin >> N;
    while (N--) {
        int num; cin >> num;
        pq.push(num);
    }
    int sum = 0, ans = 0;
    while (pq.size() != 1) {
        int temp1 = pq.top(); pq.pop();
        int temp2 = pq.top(); pq.pop();
        sum = temp1 + temp2;
        ans += temp1 * temp2;
        pq.push(sum);
    }
    cout << ans;

}