[Python] ๋ฐฑ์ค 4796 - ์บ ํ
๋ฌธ์
๋ฑ์ฐ๊ฐ ๊น๊ฐ์ฐ์ ๊ฐ์กฑ๋ค๊ณผ ํจ๊ป ์บ ํ์ ๋ ๋ฌ๋ค. ํ์ง๋ง, ์บ ํ์ฅ์๋ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ๊ณ ๋ฌธ์ด ์ฐ์ฌ ์์๋ค.
์บ ํ์ฅ์ ์ฐ์ํ๋ 20์ผ ์ค 10์ผ๋์๋ง ์ฌ์ฉํ ์ ์์ต๋๋ค.
๊ฐ์ฐ์ด๋ ์ด์ ๋ง 28์ผ ํด๊ฐ๋ฅผ ์์ํ๋ค. ์ด๋ฒ ํด๊ฐ ๊ธฐ๊ฐ ๋์ ๊ฐ์ฐ์ด๋ ์บ ํ์ฅ์ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์์๊น?
๊ฐ์ฐ์ด๋ ์กฐ๊ธ ๋ ์ผ๋ฐํํด์ ๋ฌธ์ ๋ฅผ ํ๋ ค๊ณ ํ๋ค.
์บ ํ์ฅ์ ์ฐ์ํ๋ P์ผ ์ค, L์ผ๋์๋ง ์ฌ์ฉํ ์ ์๋ค. ๊ฐ์ฐ์ด๋ ์ด์ ๋ง V์ผ์ง๋ฆฌ ํด๊ฐ๋ฅผ ์์ํ๋ค. ๊ฐ์ฐ์ด๊ฐ ์บ ํ์ฅ์ ์ต๋ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์์๊น? (1 < L < P < V)
์ ๋ ฅ
์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ๊ฐ์ฐ์ด๊ฐ ์บ ํ์ฅ์ ์ต๋ ๋ฉฐ์น ๋์ ์ฌ์ฉํ ์ ์๋์ง ์์ ์ถ๋ ฅ์ฒ๋ผ ์ถ๋ ฅํ๋ค.
์ ๋ต
i = 1
while True:
l, p, v = map(int, input().split())
if l == 0 and p == 0 and v == 0:
break
res = v//p * l
res += min(v % p, l)
print('Case %d: %d' %(i, res))
i += 1
v//p