백준/그리디
# 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
반응형