글 읽기 - 11066번 파일합치기 문제오류인듯합니다.

irnd04 5년 전 1

15
1 21 3 4 5 35 5 4 3 5 98 21 14 17 32
1 + 3 = 4
3 + 4 = 7
4 + 4 = 8
5 + 5 = 10
5 + 7 = 12
8 + 10 = 18
12 + 14 = 26
17 + 18 = 35
21 + 21 = 42
26 + 32 = 58
35 + 35 = 70
42 + 58 = 100
70 + 98 = 168
100 + 168 = 268
826

예제는 864로 되어있는데 826이라는 케이스가 있습니다. 확인부탁드립니다.

import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for (int c = 0; c < t; c++) {
			int n = sc.nextInt();
			PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
			for (int i = 0; i < n ; i++) {
				pq.offer(sc.nextInt());
			}
			int res = 0;
			while (pq.size() > 1) {
				int a = pq.poll();
				int b = pq.poll();
				int sum = a + b;
				pq.offer(sum);
				res += sum;
				System.out.println(a + " + " + b + " = " + sum);
			}
			System.out.println("result: " + res);
			
		}
		
	}
}