[프로그래머스] Level2 : 타겟 넘버 (JAVA)

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

프로그래머스

 

[풀이과정]

처음엔 visited를 사용해서 -로 사용할 부분을 체크해서 계산했는데, 이렇게 되면 같은 케이스인데 다르게 취급되어서 중복된 값처리가 이루어지는 로직이었다.

그냥 단순하게 풀면 되는 거였음.. 생각을 깊게 하고 버릇처럼 코드 짜는 걸 반성했다.

 

[코드]

import java.io.*;

class Solution {
    static int cntNumbers, answer, targetNum;
    public int solution(int[] numbers, int target) {
        answer = 0;
        targetNum = target;
        cntNumbers = numbers.length;

        DFS(numbers, 0, 0);
        
        return answer;
    }
    
    static void DFS(int[] numbers, int depth, int sum){
        if(depth == cntNumbers){
            if(sum == targetNum){
                answer++;
            }
            return;
        }

        DFS(numbers, depth+1, sum+numbers[depth]);
        DFS(numbers, depth+1, sum-numbers[depth]);

    }
}