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 |
Comment