[level 2] 타겟 넘버 - 43165

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

프로그래머스

 

class Solution {
    int answer = 0;
    
    public void dfs(int[] numbers, int target, int sum, int depth){
        if(target == sum && depth == numbers.length){
            answer += 1;
            return;
        }
        if(depth<numbers.length){
            dfs(numbers, target, sum+numbers[depth], depth+1);
            dfs(numbers, target, sum-numbers[depth], depth+1);
        }
    }
    
    public int solution(int[] numbers, int target) {
        dfs(numbers, target, 0, 0);
        return answer;
    }
}

 

채점결과

정확성: 100.0

합계: 100.0 / 100.0

 

제출일자

2024년 09월 09일 17:48:01