JAVA_LeetCode 39_Combination Sum

JAVA_LeetCode 39_Combination Sum 풀이 class Solution { public static void check(int[] arr, int idx, int end, List list, List temp){ // 인덱스가 배열 길이와 같고 다 맞은 경우(0인 경우) temp 리스트 담기 if(idx == arr.length){ if(end == 0){ list.add(new ArrayList(temp)); } return; } // 현재 값이 end보다 작거나 같은경우 해당 값을 넣고, 파라미터로 다시 넣어서 부른다. if(arr[idx] <= end){ temp.add(arr[idx]); // 요소 추가 check(arr, idx, end - arr[idx], list, temp); // 같은 수, idx 중복 사용 가능 temp.remove(temp.size() - 1); // 마지막 추가 요소를 빼야 이전 ...