※[프로그래머스]Lv.2 타겟 넘버C#

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=csharp 

프로그래머스

소스코드

using System;
using System.Collections.Generic;
using System.Linq;
public class Solution
{
    List<int> results = new List<int>();
    public int solution(int[] numbers, int target)
    {
        DFS(numbers, target, 0, 0);
        return results.Count();
    }

    void DFS(int[] arr, int target, int idx, int sum)
    {
        if (idx == arr.Length)
        {
            if (target == sum)
            {
                results.Add(1);
            }
        }
        else
        {
            DFS(arr, target, idx + 1, sum + arr[idx]);
            DFS(arr, target, idx + 1, sum - arr[idx]);
        }
    }
}