Algorithm/[Binary Search]
[Binary Search] 백준 2512
CALLMESMITHMYNAME
2021. 11. 11. 18:36
반응형
https://www.acmicpc.net/problem/2512
2512번: 예산
첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상
www.acmicpc.net
이 문제 또한, 예산 문제이며, 해당 값을 가지고 최대값을 구하는 문제이다.
반복문마다, 현재 가장 가까운 수를 비교해서 update하고, 마지막에 left가 right 보다 커지면 종료하면서 출력한다.
반응형