[백준] 동전 0_11047번

[백준] 동전 0

---

문제

링크 : BOJ

---

---

풀이

그리디 알고리즘은 탐욕 알고리즘으로 가장 큰 값부터 없애주면서
찾아낸다. 여러 종류의 동전으로 가치의 합을 최소의 개수로 만들기 위해서는
동전의 가장 큰 수부터(sort) 나눠주며 값을 더해주면 된다.

n, k = map(int, input().split())
result = 0
coin = []
for _ in range(n):
    coin.append(int(input()))
coin = sorted(coin, reverse=True)

for i in coin:
    if i > k:
        continue
    result += k//i
    k = k%i
print(result)

---

실수했던 점

---