효율적인 화폐 구성
📌문제N가지 종류의 화폐가 있다. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 각 몇개라도 사용할 수 있으며, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다. 📌풀이적은 금액부터 큰 금액까지 확인하며 차례대로 만들 수 있는 최소한의 화폐 개수를 찾음 📌코드n, m = map(int, input().split())array = []for i in range(n): array.append(int(input()))# 한번 계산된 결과를 저장하기 위한 DP 테이블 초기화d = [10001] * (m + 1)# 다이나믹 프로그래밍(보텀업)d[0] = 0for i in range(n): for j in range(array..
코딩테스트
2024. 11. 1. 14:11