Algorithm/1일 1코테

[백준] 4796번 캠핑 - 그리디 알고리즘

대인보우 2021. 8. 11. 18:37
반응형

https://www.acmicpc.net/status?user_id=kimdi96&problem_id=4796&from_mine=1 

 

채점 현황

 

www.acmicpc.net

 

 

처음 단순하게 생각한 답....!

그런데 찾아보니 예외가 있더라

for i in range(1,999):    
    L,P,V = map(int, input().split())

    if L == 0 and P == 0 and V == 0:
        break
    
    answer= (V//P)*L + (V%P)
    
    print("Case", i, ":", answer)

 

예외처리를 해줬다!

for i in range(1,999):    
    L,P,V = map(int, input().split())

    if L == 0 and P == 0 and V == 0:
        break
    
    answer= (V//P)*L
    answer += min(L, V%P) # 5, 8, 15 인 경우를 대비해 추가.
    print('Case %d: %d' %(i, answer))
반응형