백준 11047번_동전 0 [python/파이썬]

import sys
 
num, target = list(map(int,(input().split())))
coin_list = []
for case in range(num):
    coin_list.append(int(sys.stdin.readline().strip()))
 
total = 0
count = 0
for coin in coin_list[::-1]:
    if coin > target or coin + total > target:
        pass
    else:
        temp = (target-total)//coin
        total += temp * coin
        count += temp
        if total == target:
            print(count)
            break