[BOJ 4796, Python 3] 캠핑

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

4796번: 캠핑

 

풀이

 

휴가는 총 V일인데, 연속하는 P일중 L일만 캠핑을 할 수 있다고 한다.

그러면 몫을 이용해서 (V // P) * L일은 구할 수 있을 것이고, 이제 V % P일 때는 두 가지로 나뉜다.

V % P < L 일 때는 연속하는 P일중 L일을 사용하기 전에 휴가가 끝나니 V % P일만 캠핑을 사용할 수 있다.

V % P >= L일 때는 연속하는 P일중 L일을 사용하고도 남으므로 L일만큼 캠핑을 사용할 수 있다.

이 부분을 주의해서 풀면 된다.

 

코드

t = 1
while 1:
    l, p, v = map(int, input().split())
    if l == p == v == 0: break
 
    ans = v // p * l + (l if v % p >= l else v % p)
    print(f'Case {t}: {ans}')
    t += 1