백준/그리디

# 11047 동전 0

bright_code 2020. 9. 2. 13:53
728x90
반응형
# 11047
n, k = map(int, input().split())

data=[int(input()) for i in range(n)]
data.reverse()

cnt = 0

for i in data:
  if k >= i :
    cnt += k//i
    k %= i

print(cnt)
728x90
반응형