Programmers_43165 타겟 넘버

• TOC {:toc}

이 글은 프로그래머스의 43165번 문제를 JavaScript로 풀이한 것을 모아놓은 글입니다.

일종의 연습 기록이며 제가 정답을 받은 코드와 참고할만한 다른 코드를 같이 기록합니다. 필요한 경우 코드에 대한 해설을 기록합니다만 코드는 통과했어도 해설은 틀릴 수 있기 때문에 가볍게 참고해주시길 부탁드립니다. 피드백은 편하신 방법으로 자유롭게 주시면 감사하겠습니다.

2023.12.01

function solution(numbers, target) {
    let count = 0;

    function dfs(idx, num) {
        // 마지막 수까지 계산이 끝났으면
        if (idx === numbers.length) {
            // 계산 결과가 target과 같은지 확인
            // 같은 경우에만 count를 증가
            num === target ? count++ : false;
            return;
        }
        // 현재 수를 각각 더하고 뺀 값과 함께 다음 수로 진행
        dfs(idx + 1, num + numbers[idx]);
        dfs(idx + 1, num - numbers[idx]);
    }

    dfs(0, 0);
    return count;
}

아이디어 & 풀이

DFS를 사용해 numbers각 수를 순회하면서 해당 값을 더하거나 빼면서 진행한 뒤 마지막 수까지 계산이 끝났을 떄 그 값이 target같은지 판단한다.

• idx를 이용해 number의 값을 순회한다. dfs 함수를 통해 다음 수로 진행할 때 idx를 한 개 증가시켜 전달하면 된다.
• num을 이용해 현재까지 수를 더하거나 뺀 결과값을 전달한다. 지금까지 계산한 수(num)에 현재 값(numbers[idx])를 더한 값과 뺀 값을 각각 다른 함수에 전달하면 된다.