글 읽기 - 33퍼 에서 틀리는데 어떤 부분이 틀린건가요?

zxcv5052 3년 전 0

이렇게 코드를 짰습니다!

근데 계속 33퍼에서 틀리더라구요..

초기화도 제대로 해준거 같은데 어떤 부분을 놓친건가요?

import java.io.*;
import java.util.StringTokenizer;

class Main{
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N;
    static int M;
    static int[] arr;
    static int sum = 0;
    static int answer = 0;
    public static void main(String[] args) throws IOException{
        set();
        solve();

        br.close();
        bw.flush();
        bw.close();
    }
    static void set() throws IOException {
        N = Integer.parseInt(br.readLine());
        arr = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
            sum += arr[i];
        }
        M = Integer.parseInt(br.readLine());
    }
    static void solve() throws IOException {

        if(sum <= M){
            bw.write(sum+"");
            return;
        }
        int first = 0;
        int end = M;

        while(first <= end){
            int mid = (first+end)/2;
            int result = 0;
            for(int i=0; i<N; i++){
                if(arr[i] > mid) {
                    result += mid;
                }else{
                    result += arr[i];
                }
            }
            if(result > M){
                end = mid -1;
            }
            else{
                answer = mid;
                first = mid + 1;
            }
        }
        bw.write(answer+"");
    }
}

tjsgnrla 1년 전 0

33번 라인에서

출력값이 sum이 아닌 arr배열에서 가장 큰 값이 나와야 합니다.

Arrays.sort()메소드로 배열을 오름차순 정렬한 후 가장 뒤의 값을 꺼내시는게 좋을거같아요.

그리고 초기 end값 설정도 배열의 가장 큰 수로 선언하시는게 좋을 것 같습니다.

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

문제

문제

출처

ICPC

33퍼 에서 틀리는데 어떤 부분이 틀린건가요?

zxcv5052 3년 전 0

tjsgnrla 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말