코딩 공부소

https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 이 문제는 이진 탐색을 이용한 문제입니다 풀이법 이진 탐색을 이용하는 방법은 다음과 같습니다 1. 무조건 가능한 수 중에 최소값 start 변수로 지정 2. 가능 여부를 떠나 , 현재 최대값을 end 변수로 지정 3.중간 값mid 를 찾은 다음 그 중간값에 따라 값을 바꿨을 때, 조건에 맞는 지 확인 4.조건에 맞는다면 이 중간값을 start 변수에 대입, 아니면 end 변수에 대입합니다 5..