JAVA_LeetCode 322_Coin Change 풀이 class Solution { public int coinChange(int[] coins, int amount) { // dp 배열은 amount + 1 크기로, dp[i]는 i 금액을 만들기 위해 필요한 최소 동전 개수를 의미 int[] dp = new int[amount + 1]; // dp 배열을 amount + 1로 채움 (amount보다 큰 값으로 초기화하여 나중에 최소값 갱신이 쉽게) Arrays.fill(dp, amount + 1); dp[0] = 0; // 0 금액을 만들기 위한 최소 동전 개수는 0 // 모든 동전 후보에 대해 최소 동전 개수 갱신 for(int i = 1; i <= amount; i++){ for(int coin : coins){ // 현재 금액 i에서 동전 coin을 뺀 금액의 최소 동전 수 + 1과 기존값 중 작은 값을 dp[i]로 저장 if(coin <= i) dp[i] = Math....
원문 링크 : JAVA_LeetCode 322_Coin Change
