백준 2512. 예산

tose33 2022. 3. 9. 13:34

2512번: 예산

첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상

www.acmicpc.net

left를 0, right를 주어진 값중 최댓값으로 하여 이분탐색한다.

mid = (left + right) / 2이고 이 값을 상한액으로 잡고 계산해 봤을때 총 예산보다 적다면 상한액이 될수 있으므로 갱신한다.