[그리디] 백준-1715 카드 정렬하기 골드4 (Java)

백준 1715번 : 카드 정렬하기

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

1715번: 카드 정렬하기

 

풀이

• 입력받은 값을 우선 순위 큐에 넣는다. (정렬을 하기 위해)
• 우선 순위 큐에 2개 이상 존재할 때 두개를 꺼내서 합한 이후에 다시 우선순위 큐에 넣는 것을 반복한다. 

 

코드 (java)

import java.util.*;

public class Baejoon1715 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        PriorityQueue<Long> pq = new PriorityQueue<Long>();

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

        long num = 0;
        while (pq.size() > 1) {
            long temp1 = pq.poll();
            long temp2 = pq.poll();

            num += temp1 + temp2;
            pq.add(temp1 + temp2);
        }

        System.out.println(num);

    }
}