[BOJ 6236] 용돈 관리

[sh0723]

풀이 요약

• 인출 금액 K를 탐색 대상으로 두고, 가능한 최소 금액을 이분 탐색합니다.
• 특정 K가 주어졌을 때 하루 사용 금액을 순서대로 처리하며 잔액이 부족하면 새로 인출해 필요한 인출 횟수를 계산합니다.
• 계산된 인출 횟수가 M 이하라면 더 작은 K도 가능한지 왼쪽 구간을 탐색하고, 초과한다면 K를 늘립니다.
• 이분 탐색의 하한은 하루 지출의 최댓값, 상한은 전체 지출 합으로 잡아 모든 유효한 답을 포함합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-6236%EB%B2%88-%EC%9A%A9%EB%8F%88-%EA%B4%80%EB%A6%AC

문제

• BOJ 6236
• 제목: 용돈 관리

Closes #222