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

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

11047번: 동전 0

---

동전의 종류는 N개이고 각 동전의 개수는 무한개라고 할 때, 가장 적은 동전을 사용하여 가치의 합을 구함

이때, 동전의 개수를 구하기!!

---

---

돈으로 나눠주고 나머지를 다음 계산의 입력으로 사용하여 답을 구함

import sys
input = sys.stdin.readline

n, k = map(int,input().split())
coins = []
answer = 0

for _ in range(n):
        coins.append(int(input()))

for coin in coins[::-1]:
    answer += k // coin
    k = k % coin
    
print(answer)

---

다들 이와 같은 방법으로 문제를 해결함(추가적으로 list의 제한을 두거나 하는 커스텀은 있었음)