43165 타겟 넘버

43165. 타겟 넘버 / c++ / level2 / 6분

문제 및 코드

접근 방식

Back Tracking

1. 순서를 바꾸지 않고 더하거나 뺀다.
2. 정수가 n개이면 부호도 n개
3. 현재 m번째 부호를 정한다고 하면, 그 결과 값은 m-1의 결과값 + numbers[m] 과 - numbers[m] 두가지이다. (단 m == 0 일 때는 이전 값은 0)
4. 백트래킹을 이용해서 풀면 풀리겠다는 결과에 도달

생각해 볼 점

1. 백트래킹은 재귀함수이기 때문에 stack overflow 를 조심해야한다.