[BOJ] 백준 11047번 : 동전 0 (python)

https://www.acmicpc.net/problem/11047

11047번: 동전 0

풀이

a, b = map(int, input().split())

li = []

for i in range(a):
    li.append(int(input()))

cnt = 0

while True:
   for i in li[::-1]:
      if b >= i:
        cnt += b // i
        b = b % i
   if b == 0:
      break  



print(cnt)