[week3] 타켓 넘버

[seungjae708]

프로그래머스 lv.2 타겟 넘버를 풀어봤습니다.

문제 포인트

• 배열의 각 숫자에 더하기(+)/빼기(-) 부호를 붙여 최종 합계를 만드는 모든 경우의 수를 찾는 문제

• 재귀 호출 시 현재 인덱스가 배열의 마지막 인덱스를 넘어섰을 때 탐색을 종료

• 누적 합계가 타겟 넘버와 일치하는지 확인하고, 일치하면 정답 카운트를 1 증가

• 현재 인덱스의 숫자에 대해 두 가지 선택을 모두 시도하고 재귀 호출

  더하는 경우: 다음 인덱스로 이동하며, 누적 합계에 현재 숫자를 더한 값을 넘겨줌
  빼는 경우: 다음 인덱스로 이동하며, 누적 합계에 현재 숫자를 뺀 값을 넘겨줌