백준 1182 자바스크립트

[백준] 1182번 부분수열의 합 - JavaScript(NodeJS)

문제 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 정수 N개를 가지고, 모든 부분수열을 구한다. 부분수열 원소들의 합이 S가 되는 부분수열의 개수를 출력한다. N개의 정수를 배열에 받아서 dfs를 실행한다. 부분수열을 만족하기 위해서 재귀의 매 단계에서 L번째 정수를 선택하거나, 선택하지 않는 두가지 경우를 모두 조회해보면 된다. 코드 const sol = (input) => { const [N, S] = input[0].split(" ").map(Number); ..