Golang Algorithm - coinChange
문제 다양한 동전들을 가지고 특정 금액을 만들 수 있는 모든 경우의 수를 리턴해야 합니다. 예를 들어, 100원, 500원짜리 동전을 가지고 1,000원을 만들 수 있는 방법은 총 3가지 입니다. 100원 10개, 100원 5개 + 500원 1개, 500원 2개 위의 경우를 다 합치면 총 3개의 방법이 나옵니다. 더 자세한 것은 입출력 예시를 통해 보시고 그래도 이해가 안된다면 console.log 출력 부분을 보시고 감을 잡으시면 됩니다. 입력 인자 1 : total number 타입의 이하의 자연수 인자 2 : coins number 타입을 요소로 갖는 배열 coins.length는 10,000 이하 coins[i]는 20 이하의 양의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 동전의 ..
Programming Language/Go
2023. 2. 23. 16:04
