프로그래머스 [Lv. 2] 타겟 넘버 {언어 : JavaScript}

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

정답 코드

function solution(numbers, target) {
    const lenNumbers = numbers.length;
    let answer = 0;
    const dfs = (l, total) => {
        if (l == lenNumbers) {
            if (total == target) {
                answer += 1
            }
            return
        }
        dfs(l+1, total-numbers[l])
        dfs(l+1, total+numbers[l])
    }
    dfs(0, 0)
    return answer;
}

풀이 방법

1. 깊이가 타겟 길이 만큼 되면 종료한다.
2. 종료 하기 전에 현재 누적된 값이 target인지 확인한다.
   1. target과 일치하는 경우 answer += 1
3. 종료하지 않은 경우 l+1 로 현재 깊이를 파라미터로 넣어준다.
   1. 더하는 형태로 재귀 한 번
   2. 빼는 형태로 재귀 한 번
4. 마지막으로 answer를 return한다.

느낀점

• 이제는 당연해 졌는데 방심하지 말자.
• 조금만 더 어려워지면 바로 헤매기 때문에 열심히 공부하자.