Home LeetCode - 1518. Water Bottles
Post
Cancel

LeetCode - 1518. Water Bottles

1518. Water Bottles - Easy

문제

Given numBottles full water bottles, you can exchange numExchange empty water bottles for one full water bottle.

The operation of drinking a full water bottle turns it into an empty bottle.

Return the maximum number of water bottles you can drink.

제한사항`

  • 1 <= numBottles <= 100
  • 2 <= numExchange <= 100

입출력 예

example

1
2
3
4
5
6
Example 1:

Input: numBottles = 9, numExchange = 3
Output: 13
Explanation: You can exchange 3 empty bottles to get 1 full water bottle.
Number of water bottles you can drink: 9 + 3 + 1 = 13.

example

1
2
3
4
5
6
Example 2:

Input: numBottles = 15, numExchange = 4
Output: 19
Explanation: You can exchange 4 empty bottles to get 1 full water bottle. 
Number of water bottles you can drink: 15 + 3 + 1 = 19.
1
2
3
4
Example 3:

Input: numBottles = 5, numExchange = 5
Output: 6
1
2
3
4
Example 4:

Input: numBottles = 2, numExchange = 3
Output: 2

풀이

  • Math
1
2
3
4
5
6
7
8
9
10
11
func numWaterBottles(numBottles int, numExchange int) int {
    sum := numBottles
    for numBottles / numExchange != 0 {
        drink := numBottles / numExchange
        remainBottle := numBottles % numExchange
        
        sum += drink
        numBottles = drink + remainBottle
    }
    return sum
}
This post is licensed under CC BY 4.0 by the author.