글 읽기 - (java) 어디가 잘못된걸까요...

fbcks97 2년 전 0

아무리 생각해도 틀린게 없고 반례도 맞는데 자꾸 4퍼센트에서 틀리네요...

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int num[] = new int[N];
		
		for(int i=0; i<N; i++) {
			num[i] = sc.nextInt();
		}
		Arrays.sort(num);
		
		long max = sc.nextLong();
		
		long start = 0;
		long end = num[N-1];
		long ans = 0;
		
		while(start <= end) {
			long middle = (start + end) / 2;
			long sum = 0;
			for(int i=0; i<N; i++) {
				if(num[i] >= middle) {
					sum += middle;
				}else {
					sum += num[i];
				}
			}
			if(sum > max) {
				end = middle - 1;
			}else {
				start = middle + 1;
			    ans = Math.max(middle, ans);
			}
		    System.out.println(ans);
		}
		
	}
	
}

allen222star 2년 전 1

System.out.println(ans);

정답 출력 위치가 잘못이네요.

while 문 다음에 출력하면 될것 같습니다.

fbcks97 2년 전 0

와우 이 간단한걸 헤맸군요.....감사합니다!

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

문제

문제

출처

ICPC

(java) 어디가 잘못된걸까요...

fbcks97 2년 전 0

allen222star 2년 전 1

fbcks97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말