๐ ๋ฐฑ์ค 11047 : ๋์ 0
Greedy
์ฒซ ๋ฌธ์ !
๊ฐ์ฅ ๊ฐ๋จํ ๋ฌธ์ ๋ก ์์ํ๋ค.
๐ Try 1
N, K = map(int, input().split())
coin, cnt = list(), 0
for _ in range(N):
coin.append(int(input()))
for i in sorted(coin, reverse=True):
num = K // i # ๋์ ๊ฐฏ์
cnt += num
K %= i
print(cnt)
Author And Source
์ด ๋ฌธ์ ์ ๊ดํ์ฌ(๐ ๋ฐฑ์ค 11047 : ๋์ 0), ์ฐ๋ฆฌ๋ ์ด๊ณณ์์ ๋ ๋ง์ ์๋ฃ๋ฅผ ๋ฐ๊ฒฌํ๊ณ ๋งํฌ๋ฅผ ํด๋ฆญํ์ฌ ๋ณด์๋ค https://velog.io/@_3juhwan/๋ฐฑ์ค-11047-๋์ -0์ ์ ๊ท์: ์์์ ์ ๋ณด๊ฐ ์์์ URL์ ํฌํจ๋์ด ์์ผ๋ฉฐ ์ ์๊ถ์ ์์์ ์์ ์ ๋๋ค.
์ฐ์ํ ๊ฐ๋ฐ์ ์ฝํ ์ธ ๋ฐ๊ฒฌ์ ์ ๋ (Collection and Share based on the CC Protocol.)
์ข์ ์นํ์ด์ง ์ฆ๊ฒจ์ฐพ๊ธฐ
๊ฐ๋ฐ์ ์ฐ์ ์ฌ์ดํธ ์์ง
๊ฐ๋ฐ์๊ฐ ์์์ผ ํ ํ์ ์ฌ์ดํธ 100์ ์ถ์ฒ ์ฐ๋ฆฌ๋ ๋น์ ์ ์ํด 100๊ฐ์ ์์ฃผ ์ฌ์ฉํ๋ ๊ฐ๋ฐ์ ํ์ต ์ฌ์ดํธ๋ฅผ ์ ๋ฆฌํ์ต๋๋ค