문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 풀이 이 문제도 두개의 포인터를 가지고 푸는 문제다. 배열의 중간을 기준으로 부분수열을 구한 뒤 두개의 합을 두개의 포인터를 가지고 합이 S 가 되는 것의 개수를 찾아주면 된다. 밑의 코드를 통해 반을 기준으로 부분수열을 구한다. dfs(0, 0, sumList1, (n / 2)); dfs(0, (n / 2), sumList2, n); static void dfs(long sum, int idx, List sumList, int size) { if(idx == size) { sumList.add(sum); return; } // 해당 값을 포함..