JAVA_LeetCode 40_Combination Sum II 풀이 class Solution { public void check(int[] arr, int idx, int end, List list, List temp){ // 0인경우 temp 리스트 담기 if(end == 0){ list.add(new ArrayList(temp)); return; } // idx기준으로 반복 for(int i = idx; i < arr.length; i++){ if(i > idx && arr[i] == arr[i - 1]) continue; // 다른 인덱스, 같은 값 중복 체크 if(arr[i] > end) break; // 현 요소가 end보다 큰 경우 끝내기 temp.add(arr[i]); // 요소 추가 check(arr, i + 1, end - arr[i], list, temp); // 중복 idx 방지 및 end값 감소 temp.remo...
