코딩테스트
[프로그래머스] 타겟넘버
개발하는 봉구
2022. 9. 2. 18:17
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 방법의수;
}