Greedy
๋ฌธ์ ์ด๋ค.
์์ฃผ ๊ธฐ๋ณธ์ ์ธ ์์ ์ด๊ณ ์ด์ ์ ํผ๊ฑฐ๋ ๊ฑฐ์ ์ ์ฌํ ๋ฌธ์ ๋ค.
num = 1
while True:
L, P, V = list(map(int, input().split()))
if L == 0:
break
sums = (V // P) * L
V %= P
sums += L if V >= L else V
print(f'Case {num}: {sums}')
num += 1
์ต๊ทผ์
python
์์f-string
์ ๋ง์ด ์ฌ์ฉํ๋ค๊ณ ํ๋ค.
์กฐ๋ง๊ฐ ์ ๋ฆฌํด์ผ๊ฒ ๋ค.