leetcode 494

1. 문제정수 배열이 주어질 때, 각 요소를 +와 -를 활용해 조합하여 target 수를 만들 수 있는 경우의 수를 반환하라.2. 해결function DFS(nums: number[], target: number, sum:number, index: number) { if(index === nums.length) { return sum === target ? 1 : 0; } return DFS(nums,target, sum + nums[index], index +1) + DFS(nums,target, sum -nums[index], index +1);}function findTargetSumWays(nums: number[], target: number): num..