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

 

 

문제 링크

 

 

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

11047번: 동전 0

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

남은 금액에 대해 나눌 수 있는 가장 큰 금액을 더해나가는 간단한 풀이이다.

 

n, k = map(int, input().split())
m = []
num = 0
for i in range(n):
    m.append(int(input()))
for i in range(n - 1, -1, -1):
    if k == 0:
        break
    if m[i] > k:
        continue
    num += k // m[i]
    k %= m[i]
print(num)