문제설명

• n 개의 음이 아닌 정수가 담기 배열 numbers 를 더하거나 빼서 target 과 같은 값이 나오는 경우의 수를 반환하는 함수를 작성한다.

제한사항

• 주어진 숫자의 갯수는 2개 이상 20개 이하다.
• 각 숫자는 1이상 50 이하인 자연수다.
• 타겟 넘버는 1이상 1000 이하인 자연수다.

풀이

체크포인트

• 재귀함수를 이용하여 DFS를 구현한다.
• 재귀함수 구조를 갖기 때문에 정점에 도달할 경우 체크하여 빠져나온다.