๐Ÿ˜Š ๋ฐฑ์ค€ 5585 : ๊ฑฐ์Šค๋ฆ„๋ˆ

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

Algorithm

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

5585: ๊ฑฐ์Šค๋ฆ„๋ˆ

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


๐Ÿ“Œ Try 1

N, cnt = 1000 - int(input()), 0
coins = [500, 100, 50, 10, 5, 1]

for coin in coins:
  cnt += N // coin
  N %= coin

print(cnt)

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

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