[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성

1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …