환전

모든 통화는 여러가지 단위의 동전과 지폐로 이루어져 있습니다. 일부 통화에서는 주어진 금액을 동전과 지폐로 만들 수 없습니다. 예를 들어, 캐나다는 1센트 페니가 없습니다. 캐나다에서 94센트를 지불해야 할 경우, 상점 주인은 5센트 동전이 존재하기 때문에 95센트를 거스름 돈으로 지불합니다.

주어진 통화 단위를 가지고, targetMoney를 정확하게 만들 수 있는지 판단하는 함수를 작성하세요. 통화 단위와 targetMoney는 모두 양의 정수로 제공됩니다.

작성된 함수는, 주어진 통화 단위를 가지고 정확하게 targetMoney를 만들 수 있는 경우 true, 그렇지 않은 경우 false를 반환합니다.

예제 1

입력

denominations = [5, 10, 25, 100, 200]  
targetMoney = 94  

출력

false
// 모든 통화 단위가 5 배수로 이루어져 있기 때문에, 
// 94를 만들 수 없습니다

예제 2

입력

denominations = [4, 17, 29]  
targetMoney = 75

출력

true
// 75는 다음과 같이 만들 수 있습니다.
// [17, 29, 29]