https://www.acmicpc.net/problem/2512 <풀이> 앞서 풀었던 이분탐색 문제들과 동일하다. https://blog.naver.com/a980917a/222615447373 자세한 풀이는 위 문제를 참고하자. 다른 차이점이 있다고하면, 각 지방의 총예산이 최대가 되는 mid값을 구하는 것이므로, "현재 총 예산 > 이전 총 예산" 이 되는 시점에 업데이트가 진행된다.
추가적으로, "lower == upper"가 되는 케이스를 구분할 수 있게 됐다. https://blog.naver.com/a980917a/222615447373 이 문제에서는 "lower == upper"가 되는 케이스를 처리하지않았다. 왜냐하면, 상한값으로 나무를 자른다면, 획득하는 나무가 0 ..........
원문 링크 : boj_2512_예산
