프로그래머스 타겟넘버 자바

BioBeBE·2022년 8월 5일
0

프로그래머스

목록 보기
39/40

코드

class Solution {
    int answer = 0;
    public int solution(int[] numbers, int target) {
        
        DFS(numbers, 0, target,0);
        return answer;
    }
    void DFS(int[] numbers, int sum, int target, int L){
        if(L==numbers.length){
            if(sum==target)answer++;
        }else{
            DFS(numbers, sum+numbers[L], target,L+1);
            DFS(numbers, sum-numbers[L], target,L+1);
        }
    }
}
profile
개발자지망생

0개의 댓글