[백준][Java] 2512번 예산 (이진탐색)

Line:26 left값 초기화를 budget[0]으로 해줬음

5 

10 10 10 10 10

49 

 

입력하면 

9가 나와야 하는데 0이 출력됨

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
 
 
 
public class Main {
        
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    
    public static void main(String[] args) throws IOException{
        int N = stoi(br.readLine());
        String[] str = br.readLine().split(" ");
        int M = stoi(br.readLine());
        
        int[] budget = new int[N];
        for(int i=0; i<N; i++)
            budget[i] = stoi(str[i]);
        Arrays.sort(budget);
        
        long left = 1;
        long right = budget[N-1];
        
        long res = 0;
        while(left<=right) {
            long mid = (left+right)/2;
            
            long tempSum = 0;
            for (int b : budget)
                tempSum += Math.min(b,mid);
//            System.out.println(left+" "+mid+" "+right+" : "+tempSum);
            
            if(tempSum>M)
                right = mid-1;
            else {
                left = mid+1;
                res = mid;
            }
        }
        
        System.out.println(res);
        
        
        
//        bw.write("");
//        bw.flush();
//        bw.close();
    }
 
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}