[백준] 11047 : 동전 0 (Python)

문제 링크 : https://www.acmicpc.net/problem/11047

풀이 코드

---

N, K = map(int, input().split())
coin = [int(input()) for _ in range(N)]

num_coins = 0
for c in coin[::-1]:
    q = K//c
    if q:
        K -= c*q
        num_coins += q
print(num_coins)

풀이 해설

---

돈의 가치가 오름차순으로 주어지므로
가치를 역순으로 조회하며 남은 금액(K)이 현재 값보다 크다면 빼주는 방식으로
아주 간단히 풀 수 있습니다