최대 1 분 소요

문제 링크 : https://www.acmicpc.net/problem/4796

image



풀이 코드


ans_list=[]

while True:
    L, P, V = map(int, input().split())
    if (L, P, V) == (0, 0, 0):
        break
    q = V//P
    r = V - P*q
    ans = L*q + min(r, L)

    ans_list.append(ans)

for idx, ans in enumerate(ans_list):
    print(f"Case {idx+1}: {ans}")



풀이 해설


단순한 산수 풀이 문제였습니다

V일을 P일로 q개 만큼 분할한 뒤 사용가능한 L일 만큼을 곱하고
남은 분할하고 남은 r일과 사용가능 L일 중 적은 수를 더하면 정답이 되게 됩니다

태그: ,

카테고리:

업데이트:

댓글남기기