목록코인거스름돈 (1)

퉁탕퉁탕 만들어보자

Dynamic Programming[3] - coin 경우의 수

https://www.hackerrank.com/challenges/coin-change/problem?isFullScreen=true The Coin Change Problem | HackerRank Given a list of 'm' coin values, how many ways can you make change for 'n' units? www.hackerrank.com 문제) 갖고있는 동전 배열이 있다. 배열의 각각의 수는 동전의 값을 의미한다 (1원, 3원..) 동전의 갯수는 무한이라고 친다. n원을 거슬러줘야 할 때, n원을 만드는 동전의 조합의 수를 구하라 예제) Sample Input 타겟금액, 동전갯수 동전 액면가들 4 3 1 2 3 Sample Output 4 Explanation ..
Computer/알고리즘 2022. 3. 31. 01:12
이전 Prev 1 Next 다음