[백준/Python] 동전 0

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

 

 

---

그리디(탐욕법)을 이용한다

 

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

money = []
for _ in range(n):
    money.append(int(input()))

cnt = 0
for m in money[::-1]:
    if k//m == 0:
        continue
    else:
        cnt += k//m
        k = k % m
print(cnt)