사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.
입출력 예시
numbers : [1, 1, 1, 1, 1]
target : 3
-> 5
function solution(numbers, target) {
var count = 0;
dfs(numbers, 0, 0, target)
function dfs(numbers, idx, sum, target) {
if (idx == numbers.length) {
if (sum == target) count++;
return;
}
dfs(numbers, idx+1, sum + numbers[idx], target);
dfs(numbers, idx+1, sum - numbers[idx], target);
}
return count;
}
사실 오늘은 그만할랬는데 하필 이전 포스트가 29길래 30 맞추고 싶어서 했다.
쓸데없이 이런 거 맞추는거 좋아함
오랜만에 dfs 사용해봤다.
한창 스터디할때는 자주 했었는데... 안하다보니까 쪼끔 까먹었다.
다시 생각남😅