본문 바로가기
파이썬알고리즘

20210706#(63) 백준 4796 캠핑 (그리디)

by zho 2021. 7. 6.

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

 

4796번: 캠핑

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.

www.acmicpc.net

 

i=1
ans_list=[]
L=P=V=1
while 1:
  L,P,V=list(map(int,input().split()))
  if L==0 or P==0 or V==0:
      break
  else:
    ans_list.append(int((V//P)*L+min((V%P),L)))
    i+=1
for i in range(len(ans_list)):
    print("Case",str(i+1)+':',ans_list[i])
  

너무 지저분하게 푼 문제같다

728x90