[프로그래머스] 타겟 넘버

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

코딩테스트 연습 - 타겟 넘버

풀이과정

주어진 numbers배열의 값을 더하거나 빼서 target값이 되는 모든 경우의 수를 구하는 문제이다.

재귀함수를 이용하여 현재 numbers의 값을 +, -는 2가지 경우를 완전탐색하였다.

 

소스코드

function solution(numbers, target) {
	var answer = 0;
	function solve(depth, curNumber) {
		if (depth == numbers.length) {
			if (target == curNumber) {
				answer++;
			}
			return;
		}
		for (var i = 0; i < 2; i++) {
			var number = i == 0 ? numbers[depth] * - 1 : numbers[depth];
			solve(depth+1, curNumber + number);
		}
	}
	solve(0, 0);
	return answer;
}