거스름돈 만들기
동전 단위를 나타내는 고유한 양의 정수배열과 최종금액을 나타내는 정수가 주어집니다. 주어진 동전 단위를 사용하여 해당 최종금액을 만드는 방법의 경우의 수를 반환하는 함수를 작성합니다.
참고: 동전은 무제한으로 사용할 수 있습니다.
예제 1
입력
amount = 6 coins = [1, 5]
출력
2 // 1x1 + 1x5 // 6x1
동전 단위를 나타내는 고유한 양의 정수배열과 최종금액을 나타내는 정수가 주어집니다. 주어진 동전 단위를 사용하여 해당 최종금액을 만드는 방법의 경우의 수를 반환하는 함수를 작성합니다.
참고: 동전은 무제한으로 사용할 수 있습니다.
amount = 6 coins = [1, 5]
2 // 1x1 + 1x5 // 6x1