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

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

- 배열 안의 부호를 변경할 수 있는 모든 경우의 수를 체크해야 함 // 배열은 참조형식 자료형

- DFS(Depth First Search) : 깊이우선탐색

https://godgjwnsgur7.tistory.com/47

[C#] DFS(Depth First Search), BFS(Breadth First Search)

    using System;

    public class Solution
    {
        public int count = 0;

        public int solution(int[] numbers, int target)
        {
            Function(numbers, target, -1);

            return count;
        }

        public void Function(int[] numbers, int target, int index)
        {
            index++;
            
            if (numbers.Length == index)
            {
                int total = 0;
                foreach (int num in numbers)
                    total += num;

                if (total == target)
                    count++;

                return;
            }
            
            Function(numbers, target, index);
            numbers[index] *= -1;
            Function(numbers, target, index);
        }
    }