The Kkang's man

문제 풀이 한 경우를 끝까지 탐색한다는 점에서 DFS로 풀이 마지막 자리가 아닌 경우(index != numbers.length) 재귀함수를 통해 부호를 바꿔가며 탐색한다. 마지막 자리일 경우 (index == numbers.length) sum을 초기화하고 해당 인덱스의 수를 더한다. 모두 더한 값 sum이 target 넘버와 같을 경우 cnt++ class Solution { private static int cnt = 0; public int solution(int[] numbers, int target) { dfs(0, target, numbers);// DFS를 이용해 풀이 int answer = cnt; return answer; } public void dfs(int index, int ta..