[BOJ]2512번: 예산

문제: https://www.acmicpc.net/problem/2512

---

이분 탐색을 활용한 결정 문제입니다.

 

Q: "정수 상한액을 K로 했을 때 총 예산 금액안에서 모든 지방에 예산 분배가 가능한가?"

 

위 질문을 만족하는 K의 최댓값을 구하는 문제로 해결하면 됩니다.

 

K의 범위는 다음과 같습니다.

0 <= K <= max(각 지방의 예산 요청액)

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2512.java