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