[프로그래머스] 타겟넘버
function solution(numbers, target) {
    // https://school.programmers.co.kr/learn/courses/30/lessons/43165
    let 방법의수 = 0;
  // 0,0으로 시작하여 모든 경우의 수 탐색
    재귀함수(0, 0);

    function 재귀함수 (인덱스, 합) {
      // 모든 index를 탐색
        if( 인덱스 === numbers.length){
          // index와 numbers 길이와 같아지면 종료한다
            if(합 === target ){
        // 합과 타겟과 동일하다면 방법의수 ++
                방법의수++
            }
          // 탈출
            return
        }

        // 해당 노드에서 +,-를 모두 실행한다.
        재귀함수(인덱스+1, 합 + numbers[인덱스]);
        재귀함수(인덱스+1, 합 - numbers[인덱스]);
    }
        return 방법의수;
}

'코딩테스트' 카테고리의 다른 글

[프로그래머스] 땅따먹기  (0) 2022.10.25
[프로그래머스] 스킬트리  (1) 2022.09.18
[프로그래머스] H-Index  (0) 2022.08.26
[프로그래머스] 영어 끝말잇기  (0) 2022.08.25
[프로그래머스] 기능개발  (0) 2022.08.25