[ JAVA / 백준 : 2512] 예산

조건

최대값의 정수를 출력 = mid값에서 가장 큰 값!

이진탐색으로 가장 최대 많이 줄 수 있는 돈을 찾아낸다

---

import java.util.Arrays;
import java.util.Scanner;

public class 예산 {

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

		int N = scan.nextInt();
		
		int[] array = new int[N];
		for(int i = 0; i < N; i++) {
			array[i] = scan.nextInt();
		}
		long M = scan.nextLong();
		
		Arrays.sort(array);
		
		long answer = 0;
		long left = 0;
		long right = array[N - 1];
		while(left <= right) {
			long middle =(right + left) / 2;
			long sum = 0;
			for(long money : array) {
				if(money >= middle)
					sum += (middle);
				else
					sum += money;
			}
			if(sum > M) {
				right = middle - 1;
			}
			else {
				left = middle + 1;
				answer = Math.max(answer, middle);
			}
		}
		System.out.println(answer);
		scan.close();
	}
}