[알고리즘] 프로그래머스 - 콜라 문제

 

콜라 문제

 

 

하나씩 빼기

def solution(a, b, n):
    answer = 0
    while n >= a:
        n = n - a + b
        answer += b
    return answer

 

 

나누기

def solution(n, a, b):
    answer = 0
    while n >= a:
        q, r = divmod(n, a)
        n = q * b + r
        answer += q * b
    return answer

 

 

재귀

def solution(n, a, b):
    if n < a:
        return 0
    return b + solution(n-a+b, a, b)