| 1 | package Greedy.Water_Bottle; |
| 2 | |
| 3 | public class Sanghoo { |
| 4 | |
| 5 | // 몫과 나머지를 이용하자 |
| 6 | public static int numWaterBottles(int numBottles, int numExchange) { |
| 7 | int result = numBottles; |
| 8 | |
| 9 | while(numBottles >= numExchange) { |
| 10 | int changeBottles = numBottles/numExchange; |
| 11 | result += changeBottles; |
| 12 | numBottles = changeBottles + (numBottles%numExchange); |
| 13 | } |
| 14 | |
| 15 | return result; |
| 16 | // return numBottles + (numBottles-1) / (numExchange-1); |
| 17 | } |
| 18 | |
| 19 | public static void main(String[] args) { |
| 20 | int numBottles = 9; |
| 21 | int numExchange = 3; |
| 22 | System.out.println(numWaterBottles(numBottles, numExchange)); |
| 23 | } |
| 24 | |
| 25 | } |
| 26 |
nothing calls this directly
no outgoing calls
no test coverage detected