본문 바로가기
알고리즘/1. 그리디

#11047 동전 0

by hyeryun 2023. 1. 5.
n, k = map(int, input().split())
coin = []

# coins = [int(input()) for _ in range(n)]
for i in range(n):
  coin.insert(i, int(input()))

coin.sort(reverse=True)
count = 0


for i in range(n):
  count += k // coin[i]
  k %= coin[i]

print(count)

'알고리즘 > 1. 그리디' 카테고리의 다른 글

#11399 ATM  (0) 2023.01.11
#1931 회의실 배정  (0) 2023.01.07
[그리디] 1이 될 때까지  (0) 2023.01.05
[그리디] 숫자 카드 게임  (0) 2023.01.05
[그리디] 큰 수의 법칙  (0) 2023.01.04