[C#] 프로그래머스 DFS 연습 - 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

 

using System;

public class Solution {
    private int answer =0 ;
    public int solution(int[] numbers, int target) {
        DFS(0, -1, numbers, target);
        return answer;
    }
    
    private void DFS(int sum, int index, int[] numbers, int target){
        if (index >= numbers.Length-1){
            if (sum == target) answer++;
            return;
        }
        index++;
        DFS(sum + numbers[index], index, numbers, target);
        DFS(sum - numbers[index], index, numbers, target);
    }
}