프로그래머스 : 타겟 넘버

알고리즘 안푼지.. 4개월...

 

취업할려면 다시해야한다.. 하루에 1문제식 화이팅!

package excirsize;

public class 타겟넘버 {

	public static void main(String[] args) {

	}

	static int answer;

	public int solution(int[] numbers, int target) {
		answer = 0;

		dfs(numbers, 0, 0,target);

		return answer;
	}

	static public void dfs(int[] numbers, int sequence, int sum, int target) {
		if (sequence == numbers.length) {
			if (sum == target) {
				answer++;
			}
			return;
		}

		dfs(numbers, sequence + 1, sum - numbers[sequence], target);
		dfs(numbers, sequence + 1, sum + numbers[sequence], target);

	}
}