도랜니의 놀이터

public static void main(String[] args) throws Exception {


BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


while(true) {

String str = br.readLine();

if(str ==null) {

break;
}

bw.write(str);
bw.write("\n");
bw.flush();

}



bw.close();
br.close();

}

DFS 기초 

class Solution {
    int answer=0;
    public int solution(int[] numbers, int target) {
       dfs(numbers, target, 0,0);
    
        
        return answer;
    }
    
    public void dfs(int[] numbers, int target, int depth,int sum){
    
        if(depth >= numbers.length){
            if(sum==target){
            answer++;
                }
            return ;
        }
        dfs(numbers, target, depth+1,sum+numbers[depth]);
        dfs(numbers, target, depth+1,sum-numbers[depth]);
    }
}