[Algorithm] Baekjoon 1715번 : 카드 정렬하기

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

1715번: 카드 정렬하기

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int n,temp;
    long long sum = 0;
    priority_queue<int,vector<int>, greater<int>> pq;
    cin >> n;
 
    if (n == 1)
    {
        cout << 0;
        return 0;
    }
 
    for (int i = 0; i < n; ++i)
    {
        cin >> temp;
        pq.push(temp);
    }
 
    while (1) // 첫 시작시 무조건 최소 2개
    {
        long long first = pq.top();
        pq.pop();
        long long second = pq.top();
        pq.pop();
 
        sum += first + second;
 
        if (pq.empty()) break;
        pq.push(first + second);
    }
    
    cout << sum;
}