JAVA_LeetCode 377_Combination Sum IV 풀이 class Solution { public int combinationSum4(int[] nums, int target) { // dp: target를 만드는 경우의 수 int[] dp = new int[target + 1]; dp[0] = 1; // 아무 숫자도 고르지 않은 경우(0을 만드는 수가 1이므로) // 작은 문제부터 큰 문제로 순차적으로 해결 for(int i = 1; i <= target; i++){ for(int num : nums){ // 현재 수 num을 선택했을 때 남은 합 i-num을 만드는 경우 수를 더함 if(num <= i) dp[i] += dp[i - num]; } } return dp[target]; } } dp, 경우의 수 주어진 배열에서 원소의 합이 target이 되도록 조합을 세는 경우의 수 반환 이전과 다르게 순서가 다른 조합도 구분하는 문제 dp 점화식 조건에 따라 아래처...
