목록이분 탐색 (1)

영원히 남는 기록, 재밌게 쓰자

백준 [6236] 용돈 관리 (자바)

문제풀이최소 i번째에 사용할 금액들 중 최대 값을 min으로 잡아서 최소 출금 금액을 정한다.max는 모든 money 배열의 금액을 더해서 한 번의 출금으로 남은 N일을 출금없이 보낼 수 있는 금액으로 설정최소 금액을 구하는 과정min과 max의 중간 값을 지정하고 sum에 money 배열을 더해가면서 진행sum > mid인 경우 써야하는 돈이 출금한 금액보다 커서 출금을 해야한다는 의미 -> 출금 진행 withdraw++;withdraw > M인 경우 출금 금액을 너무 작아서 자주 인출한 것임. 예산(mid)을 늘려야 함 -> min  = mid + 1;withdraw max = mid - 1;정답코드package com.baekjoon.p6236;import java.io.*;import java...
Algorithm/백준 2024. 6. 10. 15:13
이전 Prev 1 Next 다음