[알고리즘] 백준 11047: 동전 0 파이썬 풀이

 

 

풀이

N, K = map(int, input().split(" "))
A = []
for _ in range(N):
    A.append(int(input()))

coin_n = []
while K > 0:
    coin_n.append(int(K/max(A)))
    K = K - int(K/max(A))*max(A)
    del A[-1]
    
print(sum(coin_n))