[백준 알고리즘] 11047번 동전 0 (Python)

 

 

<Python>

N, K = map(int, input().split())
a = []

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

cnt = 0
for i in reversed(a):
    if K == 0:
        break
    if (K // i) >= 1:
        cnt += (K // i)
        K -= (i * (K//i))

print(cnt)

 

▼ 문제링크

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

11047번: 동전 0