부분수열의 합1 [백준] 1182번 부분수열의 합 JAVA (자바) 풀이 문제 1182번 : N개의 정수로 이루어진 수열 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하기 [입력] : 첫 줄에 정수 개수 N, 정수 S (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 수열이 공백으로 구분[출력] : 합이 S가 되는 부분수열 개수 출력 [과정] - [공통] 공집합일 경우를 생각해야 하므로 S = 0 이라면 -1 하고 시작한다 - 재귀적 백트래킹반복문을 쓰지 않아서 좀 더 직관적으로 코드를 간결하게 볼 수 있다dfs(next,sum); dfs(next,sum+arr[start]); 예) [3, 7, 2] / S=9 backtrack(0, 0) ├.. 2023. 11. 27. 이전 1 다음