프로그래머스 타켓 넘버 C++

 

 numbers의 배열은 각각 -와 + 가 선택되며, 모든 배열을 순회하며 완전탐색을 한다.

탐색 종료 후의 값이 target과 같다면 카운트 변수를 만들어 ++을 해준다.

 

완전 탐색의 DFS를 사용하며 재귀함수를 통해 구현 하였다.