문제 이해 단계 해당 문제는 이해하는데만 해도 30분 정도 걸렸다. 요약하자면 N일 동안 용돈 관리를 하는데, 그날 사용해야 할 금액이 존재한다. 용돈 관리를 하다가 돈이 부족하면 금액 K를 인출한다. 이때, 인출은 M번까지만 가능하다. 이때 조건을 만족하는 최소 금액 K를 구하는 것 문제 접근 단계 1. 위 문제 조건에 부합하는 금액 K를 찾는 것이기 때문에 K의 범위를 점점 줄여나가면서 찾는 탐색을 할까?라고 생각했고, 그중에서 1초라는 짧은 제한시간 때문에 "빠르게 탐색해야 하는 이진탐색 문제가 아닐까 생각했다. 2. 금액 K의 범위를 생각해 봤는데, 그날 써야 하는 금액보다 인출금액 K가 작으면 조건이 성립을 안 한다. 그렇기 때문에, 각 날의 써야 하는 금액 중 가장 높은 금액보다는 무조건 크거..