잔돈의 최소갯수

오름차순으로 정렬된 동전의 단위를 나타내는 배열과 최종금액을 나타내는 정수 amount가 주어지면, 주어진 동전 단위를 사용하여 최종금액을 만드는 데 필요한 동전의 가장 작은 갯수를 반환하는 함수를 작성합니다.

동전의 갯수는 무제한으로 사용할 수 있습니다. 즉, 동전의 단위가 [1, 2, 5]인 경우 1짜리, 2짜리 및 5짜리의 동전을 무제한으로 사용할 수 있습니다.

최종금액을 만들 수 없는 경우 함수는 -1을 반환합니다.

예제 1

입력

amount = 11
coins = [1, 2, 5]

출력

3 
// 1x1 + 2x5