소스코드 (1) 썸네일형 리스트형 [백준/알고리즘] 6236번 용돈관리 (실버 3) BOJ 6236번 현우는 통장에서 정확히 M번 인출하여 N일동안 돈을 사용하려고 한다. 각각의 날 동안 사용하는 금액은 N줄 동안 입력을 받는다. 현우는 하루에 최대 10000원까지 이용을 하고, 최대 100000일동안 계획을 짠다. 이때 한번에 인출할 수 있는 금액을 K라고 했을 때, 현재 가지고 있는 돈이 부족한 경우, 돈을 모두 집어넣고, K만큼 다시 인출한다. (정확히 M번 맞추기 위해 부족하지 않아도 인출 할 수 있다.) 풀이 알고리즘 : 분할정복, 이분탐색 현우가 사용할 돈의 범위를 이용해 이분탐색으로 해결하였다. 초기 초기값은, 돈의 최솟값 : 1 원 돈의 최댓값 : 10000 * 100000 원 으로 초기화하였고, 이분탐색 과정마다 현재 최대값(mid)으로 계산하였을 때, 몇 번 인출하는지.. 이전 1 다음
