-
문제 설명 N가지 종류의 화폐가 있을 때, 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다. 이때 각 화폐는 몇 개라도 사용할 수 있고, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다. 입력 조건- 첫째 줄에 N, M이 주어진다. (1
문제 설명 입력 조건 → 첫 번째 줄에 N, K가 공백으로 구분되어 입력됨 ( 1