[백준/파이썬] 1673번 치킨 쿠폰 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1673번 치킨 쿠폰
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

초기 치킨 수 n과 쿠폰 교환 기준 k가 주어질 때, 쿠폰 교환을 반복해 먹을 수 있는 총 치킨 수를 구하는 문제입니다.

코드

import sys
for line in sys.stdin:
    n,k=map(int,line.split())
    t=n
    while t>=k:
        n+=t//k
        t=t//k+t%k
    print(n)

설명

t를 현재 쿠폰 수로 두고 쿠폰이 k 이상일 때마다

• t//k마리 추가 구매
• 남은 쿠폰 t%k와 새 쿠폰을 합침

을 반복해 총 치킨 수를 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---