[백준] 4796 : 캠핑

백지원·2023년 9월 4일
0
import sys
input = sys.stdin.readline

i = 1
while 1:
    L, P, V = map(int, input().split())
    if not L:
        break
    ans = (V//P)*L + min(V%P, L)
    print(f"Case {i}: {ans}")
    i += 1

그리디 문제이다.
(V//P)*L -> 연속하는 P일 횟수만큼 V일 이용
min(V%P, L) -> 남은 일에 대하여 L보다 크면 L만큼 이용, L이 더 크면 남은 일 수만큼 이용

0개의 댓글