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

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

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

 

단계별로 배열을 만들어(new int[2^i]) 모든 경우의 수를 검사하였다. 

 

class Solution {
    public int solution(int[] numbers, int target) {
        int answer = 0;
        int[] array = {0};
        
        for (int i=0;i<numbers.length;i++) {
            int[] temp = new int[array.length * 2];
            
            for (int j=0;j<array.length;j++) {
                temp[j * 2] = array[j] + numbers[i];
                temp[j * 2 + 1] = array[j] - numbers[i];
            }
            
            array = temp;
            
        }
        
        for (int i=0;i<array.length;i++) {
            if (array[i] == target) {
                answer++;
            }
        
        }
        
        return answer;
    }
}