[Programmers] 타겟 넘버

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

---

DFS 방식으로 탐색하면서 모든 인덱스의 숫자들을 더하거나 빼는 경우의 합을 구한다. 

모든 numbers 를 탐색했을 때 합이 targetSum과 같다면 정답 +1을 해준다.

 

시간복잡도는 하나의 인덱스에 더하거나 빼는 경우, 두 번을 탐색하므로 O(2^N). N = |numbers|

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/programmers/%ED%83%80%EA%B2%9F%20%EB%84%98%EB%B2%84.cpp