Algorithm/백준
백준 2512번 : 예산 (Java)
https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net [풀이] 이분 탐색과 관련한 문제입니다. mid 변수는 내야할 세금을 의미하며 sum 변수는 모든 지방의 세금에 대한 합입니다. 내야할 세금을 낼 수 있는 경우에는 그 세금에 대한 값을 sum에 더하고 낼 수 없는 곳은 최대의 세금을 sum에 더합니다. 이후 sum 변수를 이용해서 내야할 세금보다 많은 경우에는 세금을 줄이는 식으로, 반대의 경우에는 세금을 높여서 최적의 경우를 찾습니다. [..
