Skip to content

6236 용돈 관리

Jeon Wooje edited this page Apr 9, 2020 · 1 revision

돈을 쓰다가 부족한 경우에 다시 인출하기 때문에, 규칙을 직관적으로 찾기 어려웠습니다.

탐색으로 방향을 전환하니, 답에 대해서 이진탐색을 한다면 인출 시뮬레이션이 O(N)이므로 전체는 O(NlogN), 충분히 가능한 시간이었습니다.