백준 6236. 용돈 관리

tose33 2023. 9. 10. 13:33

6236번: 용돈 관리

현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로

www.acmicpc.net

모든 금액을 탐색할수 없기 때문에 이분탐색을 쓰면 된다.

이때 최소금액은 i 번째날 이용할 금액 중 최대값이 되야한다.