백준 1715_카드 정렬하기_JAVA

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

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PriorityQueue<Long> queue = new PriorityQueue<>();

        int n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++) {
            queue.add(Long.parseLong(br.readLine()));
        }

        long sum = 0;

        while (queue.size() > 1) {
            long value1 = queue.poll();
            long value2 = queue.poll();

            sum += value1 + value2;
            queue.add(value1+value2);
        }
        System.out.println(sum);
    }
}

 

회고

- 우선순위 큐를 떠올리지 못해 시간이 조금 걸렸다

- 우선순위 큐를 사용하면 금방 쉽게풀리는 문제였다