📌 [BOJ] 백준 11047 동전 0

📖 문제

📖 예제

📖 풀이

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

coin.sort(reverse=True)
count = 0

for i in coin:
  count += (K//i)
  K %= i

print(count)

필요한 동전을 최소한으로 만들기 위해서는 최대한 큰 수의 동전으로 K를 계산해야하기 때문에 동전의 리스트를 내림차순으로 바꿔준다.