문제
programmers.co.kr/learn/courses/30/lessons/43165
코드
class Solution {
static int answer;
public void dfs(int index, int result, int[] numbers, int target){
if(index == numbers.length){
if(result==target)
answer++;
return;
}else{
dfs(index+1, result+numbers[index], numbers,target);
dfs(index+1, result-numbers[index], numbers,target);
}
}
public int solution(int[] numbers, int target) {
answer = 0;
dfs(0, 0, numbers, target);
return answer;
}
}
'Preparing Coding Test > Programmers L2' 카테고리의 다른 글
[Java/프로그래머스/탐욕법] Level 2 : 구명 보트 (0) | 2020.11.10 |
---|---|
[Java/프로그래머스/탐욕법(Greedy)] Level 2: 조이 스틱 (0) | 2020.11.09 |
[Java/프로그래머스/힙(Heap)] 더 맵게 (0) | 2020.10.16 |
[Java/프로그래머스/브루트 포스] 소수 찾기 (Level 2) (0) | 2020.08.29 |
[Java/프로그래머스/브루트 포스] 카펫 (0) | 2020.08.28 |