[알고리즘][Python] 백준(BOJ) 4796 캠핑_파이썬

 

4796 캠핑    www.acmicpc.net/problem/4796

4796번: 캠핑

 

 

 

문제 풀기 전 공부할 것 : 수학, 그리디 알고리즘, 사칙연산

 

 

 

 

 

 

 

풀이

<내용>

• 입력이 여러 개의 테스트 케이스로 이루어져 있기 때문에 while문으로 반복해서 l, p, v를 입력받는다.
• 만약 l, p, v가 모두 0인 경우 break로 while문을 빠져나온다.
• 휴가의 v일 중 (v//p)만큼 l일을 온전히 캠핑장을 이용할 수 있다.
• 휴가의 v일 중 (v%p)에서 l과 작은 일만큼 캠핑장을 이용할 수 있다.

 

 

<코드>

import sys
input = sys.stdin.readline

i = 1
while True:
    l, p, v = map(int, input().split())
    if l+p+v == 0:
        break
        
    res = (v//p)*l
    res += min((v%p), l)
    print('Case %d: %d' %(i, res))
    i += 1