백준 JAVA 12845 모두의 마블

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

12845번: 모두의 마블

 

 

 

package BAEKJOON.Silver.Ⅲ;

import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Scanner;

public class NO12845 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
        int n = sc.nextInt();
        int gold = 0;

        for (int i = 0; i < n; i++) {
            pq.add(sc.nextInt());
        }

        while (pq.size() != 1) {
            int num = pq.poll(); // 40
            gold += num + pq.poll();  // 40 + 30 = 70
            pq.add(num);
        }

        System.out.println(gold);
    }
}