반응형
https://www.acmicpc.net/problem/2512
2512번: 예산
첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상
www.acmicpc.net
이 문제 또한, 예산 문제이며, 해당 값을 가지고 최대값을 구하는 문제이다.
반복문마다, 현재 가장 가까운 수를 비교해서 update하고, 마지막에 left가 right 보다 커지면 종료하면서 출력한다.
반응형
'Algorithm > [Binary Search]' 카테고리의 다른 글
[Binary Search] 백준 1920 (0) | 2021.11.18 |
---|---|
[Binary Search] 백준 2110 풀이 (0) | 2021.11.18 |
[Binary Search]백준-2343 (0) | 2021.11.18 |
[Binary Search] 백준 - 2805 (0) | 2021.11.11 |
[Binary Search] 개념 + 7795번 (0) | 2021.11.03 |