백준/중간에서 만나기
-
백준 1208 nodejs백준/중간에서 만나기 2023. 1. 31. 13:06
문제 https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 N을 절반으로 나눈다. 앞의 절반의 부분수열의 합을 Sum이라는 Map 객체에 담는다. S - 뒤의 절반의 합이 Sum에 존재하면 정답 o에 더해준다. S가 0일 경우 공집합을 빼준다. const [[N, S], I] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')...