글 읽기 - 도와주세요...!!! (Java)

jduck1024 4년 전 0

이분탐색 방법을 사용하였고 웬만한 테스트케이스는 다 돌려본 것 같은데 왜 틀렸습니다가 뜨는지 모르겠습니다... 혹시 반례가 있거나 이 코드에 무슨 문제가 있는지 알려주신다면 감사하겠습니다!

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num;
        long many;
        num = scan.nextInt();
        many = scan.nextLong();
        long[] N = new long[num];
        for (int i = 0; i < N.length; i++) {
            N[i] = scan.nextLong();
        }

        Arrays.sort(N);

        long left = 0;
        long right = N[0];
        int count = 0;
        long mid = 0;

        while (left <= right) {
            mid = left+(right - left) / 2;
            for (int i = 0; i < N.length; i++) {
                if(mid == 0){
                    mid = 1;
                }
                count += N[i] / mid;
            }
            if (count == many) {
                count = 0;
                mid++;
                break;
            } else if (count > many) {
                left = mid + 1;
                count = 0;
            } else {
                right = mid - 1;
                count = 0;
            }
        }

        for (int i = 0; i < N.length; i++) {
            if(mid == 0){
                mid = 1;
            }
            count += N[i] / mid;
            if (i == N.length - 1) {
                if (count < many) {
                    System.out.println(mid - 1);
                    break;
                } else {
                    i = -1;
                    count = 0;
                    mid++;
                }
            }
        }
    }
}

djm03178 4년 전 0

package는 지워야 하고, 클래스 이름은 Main이어야 합니다.

만일 제출하실 때는 잘 지우신 거라면, 질문을 올릴 때도 제출한 버전을 한 글자도 다름없이 올려주세요.

jduck1024 4년 전 0

말씀하신대로 수정하였습니다. 제출할 때는 제대로 수정하여 제출하였지만 계속 틀렸다고 뜨는데 이유를 모르겠습니다...

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

문제

문제

출처

ICPC

도와주세요...!!! (Java)

jduck1024 4년 전 0

djm03178 4년 전 0

jduck1024 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말