DevBoi

[Binary Search] 백준 2512 본문

Algorithm/[Binary Search]

[Binary Search] 백준 2512

HiSmith 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 보다 커지면 종료하면서 출력한다.

반응형

'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