Programming/백준

[브론즈 2] 백준 1673 - 치킨 쿠폰 (파이썬)

pental 2025. 9. 12. 10:48

https://www.acmicpc.net/problem/1673

치킨 한마리를 먹으면 쿠폰을 1장 준다. 요즘도 쿠폰을 주는 치킨집이 있던가,,

쿠폰 K장을 모으면 치킨 1마리로 교환할 수 있다. 처음에 가진 치킨 수 N이 주어졌을 때, 총 몇마리의 치킨을 먹을 수 있는지 구하는 문제이다.

3 2
4 3

예시로 다음과 같은 입력이 주어졌다면 분석하면 다음과 같다.

처음에 3마리를 주문 했고, 쿠폰 3장을 지급 받았다. 1마리를 교환 했고, 쿠폰이 1장 남아있다. 

근데 1마리를 주문하면서 쿠폰 1장을 더 받았기에, 남은 쿠폰은 2개가 되어 한마리를 더 주문할 수 있다.

총 5마리를 먹을 수 있는 셈이다. 완전 부럽다.

4 3 의 경우 처음에 4마리를 먹었고, 쿠폰 4장을 지급 받았다. 이 치킨 집은 3장당 한마리로 바꿔주기에, 4장 중에 3장을 써서 1마리를 더 먹을 수 있다. 즉 5마리를 먹을수 있는 것이다.

# [브론즈 2] 백준 1673 - 치킨 쿠폰

while True :
    try :
        N, K = map(int, input().split())
        result = 0
        result += N
        while N // K :
            result += N // K
            N = N // K + N % K
        print(result)
    except :
        break