[백준 4796 python파이썬] 캠핑

문제 링크

www.acmicpc.net/problem/4796

4796번: 캠핑

문제 접근

// 접근: 최대의 캠핑 이용 -> 최대가 되는 경우를 찾아보자 -> 그리디

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 최대이용 날 = (휴가 / 캠핑운영)*캠핑이용 + 나머지 이용 가능한 날(2가지 경우)

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

소스코드

# 주의: 나눈 몫의 정수값은 //
# 주의: 출력할 때 \n 하면 틀림
i=0
while True:
i+=1
l,p,v = map(int,input().split())
  ifl == 0 andp == 0 andv == 0:
    break
  else:
maxday = 0
maxday+=(v//p)*l 
maxday+= min(l,v%p)
    print("Case %d: %d"%(i,maxday))