공부기록/프로그래머스
[프로그래머스] 타겟 넘버
메델
2023. 10. 28. 19:32
class Solution {
int answer = 0;
public int solution(int[] numbers, int target) {
DFS(numbers, 0, target, 0);
return answer;
}
public void DFS(int[] numbers, int depth, int target, int result){
if(numbers.length == depth){
if(target == result) answer++;
}
else{
DFS(numbers, depth+1, target, result + numbers[depth]);
DFS(numbers, depth+1, target, result - numbers[depth]);
}
}
}