백준 11047 - 동전 0 (파이썬)

Answer

n, k = map(int, input().split())
a = [int(input()) for _ in range(n)]
answer = 0

for i in range(1, n + 1):
    temp = k // a[-i]
    if temp > 0:
        k = k - (temp * a[-i])
        answer += temp

print(answer)