N

(프로그래머스 JS)타겟 넘버 본문

카테고리 없음

(프로그래머스 JS)타겟 넘버

naeunchan 2021. 5. 10. 14:55
728x90
반응형

programmers.co.kr/learn/courses/30/lessons/43165?language=javascript

 

코딩테스트 연습 - 타겟 넘버

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+

programmers.co.kr

function dfs(current, count, numbers, target){
    if(count === numbers.length){
        if(current === target){
            return 1;
        }
        return 0;
    }
    let answer = 0;
    
    answer += dfs(current + numbers[count], count + 1, numbers, target);
    answer += dfs(current - numbers[count], count + 1, numbers, target);
    
    return answer;
}

function solution(numbers, target) {
    let answer = 0;
    
    answer = dfs(0, 0, numbers, target);
    
    return answer;
}
728x90
반응형
저작자표시