글 읽기 - 채점중 99%에서 틀렸습니다 뜨는데 이유가 뭘까요?

wnsxo202 5년 전 0

이유가 뭘까요..? 고수님들 부탁드립니다

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		PriorityQueue<Integer> q = new PriorityQueue<>();
		int res = 0, sum = 0;
		int N = sc.nextInt();

		for (int i = 0; i < N; i++) {
			q.add(sc.nextInt());
		}
		while (!q.isEmpty()) {
			if (q.size() == 1) {
				res = q.poll();
				break;
			}
			if (q.size() != 2) {
				int a = q.poll();
				int b = q.poll();
				sum = a + b;
				res += sum;
				q.add(sum);
			} else {
				int a = q.poll();
				int b = q.poll();
				sum = a + b;
				res += sum;
			}
		}
		System.out.println(res);

	}

}

djm03178 5년 전 6

최소 비교 횟수는 0회입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

채점중 99%에서 틀렸습니다 뜨는데 이유가 뭘까요?

wnsxo202 5년 전 0

djm03178 5년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말