[BAEKJOON] 1715번 : 카드 정렬하기 (JAVA)

- 알고리즘 분류 : 그리디, 우선순위 큐

- 사용 언어 : JAVA

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int[] arr = new int[N];
		
        // 우선순위 큐 사용
		PriorityQueue<Integer> pq = new PriorityQueue<>();
		for(int i=0; i<N; i++) {
			pq.offer(Integer.parseInt(br.readLine()));
		}
		
		if(N == 1) {
			System.out.println(arr[0]);
			return;
		}
		
		int sum = 0;
		while(!pq.isEmpty()) {
			int num1 = pq.poll();
			if(pq.isEmpty()) {
				break;
			}
			int num2 = pq.poll();
			int temp = num1 + num2;
			pq.offer(temp);
			sum += temp;
		}
		System.out.println(sum);
		
	}

}