동전 거스름돈(동적 기획 문제)

public static int coinChange(int[] coin, int n){
    int [][]dp =new int[coin.length+1][n+1];
    for(int i=0;i=dp[j][i-coin[j-1]]+1){
                dp[j][i]=dp[j][i-coin[j-1]]+1;
            }else{
                dp[j][i]=dp[j-1][i];
            }
        }
    }
    return dp[coin.length][n];

}

좋은 웹페이지 즐겨찾기