거스름돈 만들기

동전 단위를 나타내는 고유한 양의 정수배열과 최종금액을 나타내는 정수가 주어집니다. 주어진 동전 단위를 사용하여 해당 최종금액을 만드는 방법의 경우의 수를 반환하는 함수를 작성합니다.

참고: 동전은 무제한으로 사용할 수 있습니다.

예제 1

입력

amount = 6
coins = [1, 5]

출력

2 
// 1x1 + 1x5
// 6x1