본문 바로가기

백준

[C++] 2512 예산 | 이진탐색(Binary Search)

1. 이진 탐색 반복문에서 빠져나오는 부분을 깔끔하게 구현하는 것이 어렵다.

44~51 줄에서 고민을 많이 했는데, 다른 분들의 코드를 참고해서 수정해볼 예정이다.

break를 쓰지 않고, while의 조건인 min <= max로만 빠져나오게 하는 것이 깔끔하다고 생각하는데,

몇가지 테스트케이스를 통과하는게 잘 안돼서 일단 break를 사용하여 정답을 냈다.

 

ex1) 

5

10 20 30 40 50

150

ANS : 50

 

ex2)

5

10 20 30 40 50

149

ANS : 49