[BOJ] 1715. 카드 정렬하기

문제 원본 : https://www.acmicpc.net/problem/1715

1715번: 카드 정렬하기

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

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        for (int i = 0; i < n; ++i) {
            priorityQueue.add(Integer.parseInt(br.readLine()));
        }

        int ans = 0;
        while (priorityQueue.size() > 1) {
            int next = priorityQueue.poll() + priorityQueue.poll();
            ans += next;
            priorityQueue.add(next);
        }

        bw.write(String.valueOf(ans));

        bw.close();
        br.close();
    }
}

• 그리디 알고리즘을 이용한 문제
• 우선순위 큐를 이용해 제일 위에 있는 2개를 더하고 그 값을 다시 우선순위 큐에 넣는 작업을 반복하면 풀린다.