👩‍💻[백준 | Python] 11047번: 동전0

1. 문제 해석

 

조건 1. N 종류의 동전을 최소로 써서 K원을 만드는 문제

---

2. 내 코드

오름차순대로 주어지는 동전을 리스트에 저장하고,
가장 큰 가치의 동전으로 K를 나누어 가며 카운트하면 된다.
오름차순이므로 역순으로 바꾸어주기만 하면 끝!

아래 링크처럼 풀었다.

👩‍💻[ 백준 | Python ] 5585번: 거스름돈

 

3. ▼ 최종 코드 

5585번: 거스름돈과 입력 부분을 제외하고 풀이가 같다.
그리디 알고리즘

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

result = 0 
for coin in coins[::-1]:
    result += K // coin
    K = K % coin

print(result)

 

문제 링크

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

11047번: 동전 0