[백준 11047] [greedy] 동전 0

백준 11047번 [동전 0]

풀이)

# 최종제출
lst = list(map(int,(input().split())))
a_lst = [int(input()) for _ in range(lst[0])]
k = lst[1]
cnt = 0
for i in range(len(a_lst)-1,-1,-1) :
    cnt += k//a_lst[i]
    k = k%a_lst[i]
print(cnt)
# ==> 메모리 : 28776kb, 시간 : 76ms, 코드길이 : 193B