[백준] 11047번 동전 0(파이썬)

문제

11047번: 동전 0

코드

N, K = map(int, input().split())

coin = [int(input()) for _ in range(N)]

cnt = 0
for i in range(N - 1, -1, -1):
    if K // coin[i] > 0:
        cnt += K // coin[i]
        K =  K % coin[i]    
        if K == 0:
            break
print(cnt)

해설

가장 큰 수부터 하나하나 넣는 방식인 그리디방법으로 풀어보았다. 

다 돌기전에 k == 0인 것을 생각해서 0이면 break로 끝내주었다.

레인지 범위는 거꾸로 돌기때문에 0까지 돌려면 -1인 것을 유의해야할 것같다.