[Python] 백준 #4796 캠핑

www.acmicpc.net/problem/4796

4796번: 캠핑

그리디 알고리즘은 많은 사람들이 어려워하는 이유가 분명있다.

코드는 짧지만 획기적인 사고를 해야 풀 수 있다.

최선의 방법을 생각해내지 못하면 코드는 밑도 끝도 없이 길어짐...

n=0
while(1):
    L,P,V=map(int,input().split())
    if(L==0 and P==0 and V==0):
        break
    else:
        n+=1
        result=(V//P)*(P-(P-L))
        if (V%P) <=L:
            result+=(V%P)
        else:
            result+=L
        
        print(f"Case {n}: {result}")