프로그래머스 | 거스름돈

커몽·2021년 2월 1일
0

프로그래머스 level3

목록 보기
3/17
function solution(n, money) {
    var answer = 0;
    let arr=new Array(n+1).fill(0);
    arr[0]=1;//0원을 만드는 방법은 모두 가지고 있음
    money.forEach(e=>{
        for(let i=e;i<=n;i++){
            arr[i]+=arr[i-e];//이전의 저장해 놓은 값을 가져다 쓴다
        }
    })
    answer=arr[n]%1000000007
    return answer;
}

0개의 댓글