Programmers 타겟넘버: DFS/BFS

https://programmers.co.kr/learn/courses/30/parts/12421

프로그래머스

Lv.2 

15분~20분 사이

 

실행 / 제출 시간을 더 줄일 수 있도록 노력해야겠다!

---

class Solution {
    public static int answer = 0;
    public int solution(int[] numbers, int target) {
        repeat(numbers, target, 0,0);
        return answer;
    }
    
    public static void repeat(int[] numbers, int target, int cnt, int sum) {
		if(cnt == numbers.length) { //탈출조건
			if(sum == target)	answer++;
			return;
		} else { //아직 끝까지 안돌았을때 
			repeat(numbers, target, cnt+1, sum+numbers[cnt]);
			repeat(numbers, target, cnt+1, sum-numbers[cnt]);
		}
	}
}