[BOJ 1715] 카드 정렬하기

카드 정렬하기

BOJ 1715 : 카드 정렬하기

해설

구현

public class Main {

    private static int N;
    private static PriorityQueue<Integer> pQ = new PriorityQueue<>();

    public static void main(String[] args) {
        input();
        solution();
    }

    private static void input() {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        for (int i = 0; i < N; i++) {
            pQ.add(sc.nextInt());
        }
    }

    private static void solution() {
        int sum = 0;
        while(pQ.size() > 1) { // 피연산자 2개 필요
            int x = pQ.poll();
            int y = pQ.poll();
            sum += (x + y);
            pQ.add(x + y); // 여기다가 sum 넣으면 안됌
        }
        System.out.println(sum);
    }
}