[백준-11047][그리디] 동전 0 python

문제 

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

11047번: 동전 0

풀이

n, k = map(int, input().split())

#입력된 코인 리스트에 저장
money_list=[]
for i in range(n):
    money = int(input())
    money_list.append(money)
        
result = 0

#코인 역순으로 정렬 [::-1]
for i in money_list[::-1]:
    #남은 코인값이 0 일 경우 break
    if k ==0:
        break    
    #나눈 후 몫 저장
    result += k//i
    # 나눈 후 나머지 저장
    k %= i
    
print(result)