S4 11047. 동전 0

문제 보기 :  11047번: 동전 0

---

문제

• 정답률 : 53%

---

작성 코드

n,k = map(int,input().split())
money = [int(input()) for _ in range(n)]
money = money[::-1]
answer = 0

for i in range(len(money)):
    if k // money[i] > 0 :#and k % money[i] == 0:
        answer += k//money[i]
        k %= money[i]

print(answer)

---

풀이

DP 문제인줄 알고 겁먹었는데, 그냥 쉬운 문제의 정석이었다.

그래서 해설도 패스...