Koala - 15기/기초 알고리즘 스터디

[백준/Python] 1673 : 치킨 쿠폰

oerreo 2024. 7. 21. 15:44

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

문제

풀이

import sys

for line in sys.stdin:
    n,k = map(int,line.split())
    ans = n
    while True:
        if n//k > 0:
            ans += n//k
            n = n%k + n//k
        else:
            break

    print(ans)
  1. sys 모듈을 이용해 파일 단위 입력으로 한 번에 읽어온 후 그 안에서만 반복하며 EOF를 처리한다.
  2. sys.stdin으로 읽어온 입력을 line으로 나누어 한 줄씩 접근한다.
  3. line을 map으로 변수 2개에 정수로 나눠준다.
  4. 쿠폰으로 치킨을 한 마리 시킬 때마다 도장을 1개 받음을 이용해 도장개수를 구하고, 쿠폰 당 필요 도장개수로 나누어 계산한다.