백준 14225 자바스크립트

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

문제 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 풀이 1182번 문제 풀이 sum + val, 0); sumArr[sum] = 1; return; } pick.push(S[L]); dfs(L + 1); pick.pop(); dfs(L + 1); } dfs(0); for (let i = 1; i < MAX_SUM; i++) if (!sumArr[i]) return i; }; // 백준에서 입력을 받는 코드 const input = []; r..