백준 골드4 카드 정렬하기

콘솔창 & 윈도우창/코딩 테스트

백준 골드4 카드 정렬하기

뽀또치즈맛 2025. 4. 6. 00:56

github

https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1715.%E2%80%85%EC%B9%B4%EB%93%9C%E2%80%85%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0

#include <string>
#include <vector>
#include <iostream>
#include <map>
#include <queue>
#include <deque>
#include <algorithm>
#include <stack>
#include <unordered_map>
#include <set>
#include <regex>
#include <sstream>
#include <tuple>



using namespace std;



int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    std::cout.tie(NULL);
    
    int n;
    cin >> n;
    priority_queue<int, vector<int>, greater<int>> pq;
    int data;

    for (int i = 0; i < n; i++)
    {
        cin >> data;
        pq.push(data);
    }

    int sum = 0, card1 = 0, card2 = 0;

    while (pq.size() != 1)
    {
        card1 = pq.top();
        pq.pop();
        card2 = pq.top();
        pq.pop();
        pq.push(card1 + card2);
        sum += card1 + card2;
    }

    cout << sum;

    return 0;
}

문제 출저