๐Ÿ˜Š ๋ฐฑ์ค€ 4796 : ์บ ํ•‘

3Juhwanยท2021๋…„ 2์›” 27์ผ
0

Algorithm

๋ชฉ๋ก ๋ณด๊ธฐ
17/23

4796: ์บ ํ•‘

Greedy ๋ฌธ์ œ์ด๋‹ค.
์•„์ฃผ ๊ธฐ๋ณธ์ ์ธ ์˜ˆ์ œ์ด๊ณ  ์ด์ „์— ํ‘ผ๊ฑฐ๋ž‘ ๊ฑฐ์˜ ์œ ์‚ฌํ•œ ๋ฌธ์ œ๋‹ค.


๐Ÿ“Œ Try 1

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์—์„œ printํ•  ๋•Œ, f-string์„ ๋งŽ์ด ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ํ•œ๋‹ค.
์กฐ๋งŒ๊ฐ„ ์ •๋ฆฌํ•ด์•ผ๊ฒ ๋‹ค.


profile
Codeforces์™€ USACO ํ’€์ด๋ฅผ ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค. ์ด์ „ ๊ธ€๋„ ๊ณ„์† ์—…๋ฐ์ดํŠธ ๋ฉ๋‹ˆ๋‹ค.

0๊ฐœ์˜ ๋Œ“๊ธ€