[다이나믹 프로그래밍] 이코테 (파이썬) 효율적인 화폐 구성 풀이 [문제] N가지 종류의 화폐가 있습니다. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 합니다. 이때 각 종류의 화폐는 몇 개라도 사용할 수 있습니다. 예를 들어 2원, 3원 단위의 화폐가 있을 때는 15원을 만들기 위해 3원을 5개 사용하는 것이 가장 최소한의 화폐 개수입니다. M원을 만들기 위한 최소한의 화폐 개수를 출력하는 프로그램을 작성하세요. [입력 조건] 1. 첫째 줄에 N, M이 주어진다. (1 알고리즘/이코테 실전문제 2021.08.30