백준 실버II. 1182번 부분수열의 합

https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합

import java.util.Scanner;

public class Q1182 {

	private static Scanner sc;
	private static int N;
	private static int S;
	private static int[] data;
	private static int answer = 0;
	public static void main(String[] args) {
		solve();
	}
	
	public static void solve() {
		init();
		answer(0 , 0);
		printAnswer();
	}
	
	public static void init() {
		sc = new Scanner(System.in);
		N = sc.nextInt();
		S = sc.nextInt();
		data = new int[N];
		for(int i = 0; i < N;  i++) {
			data[i] = sc.nextInt();
		}
	}
	
	public static void answer(int index, int sum) {
		if(index == N) return;
		if(sum + data[index] == S) answer++;
		
		 answer(index + 1, sum + data[index]);
		 answer(index + 1, sum);
	}
	
	public static void printAnswer() {
		System.out.println(answer);
	}

}

 

-> 재귀를 이용해서 부분수열을 구하는 방식을 취했다.