[BOJ]6236번: 용돈 관리

문제: https://www.acmicpc.net/problem/6236

---

이분 탐색을 사용한 결정 문제입니다.

 

Q. 한 번에 K원씩 인출해서 사용할 때 M번 이하로 인출이 가능한가? 

 

위 조건을 만족하는 K의 최댓값을 구하면 됩니다.

 

중요한 건 하한과 상한값인데요. 하한은 max(N일 동안 생기는 지출)이 됩니다. 왜냐면 max(N일 동안 생기는 지출)보다 작으면 그 날에는 한 번의 인출로는 지출 금액을 감당할 수 없습니다.

 

그 다음은 결정 조건으로 'M번 이하'라고 했는데요. 원하면 언제든지 M번 횟수를 맞출 수 있으므로 M번 미만으로 인출해서 생활이 가능하다면 M번을 맞추는 건 무조건 가능합니다. 임의로 아무때나 추가 인출을 해서 사용하면 M번 미만 횟수가 M번이 됩니다.

 

위 두 가지를 고려해서 구현하면 됩니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ6236.java