21.09.12 - [BOJ] 1182. 부분수열의 합

[suhyunsim]

문제

• 1182

핵심 아이디어

어려운 점, 실수

풀이

package main.java.com.poogle.BOJ.Q1182;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int s = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        int ans = go(a, s, 0, 0);
        if (s == 0) ans -= 1;
        System.out.println(ans);
    }

    private static int go(int[] a, int s, int i, int sum) {
        if (i == a.length) {
            if (sum == s) return 1;
            else return 0;
        }
        return go(a, s, i + 1, sum + a[i]) + go(a, s, i + 1, sum);
    }
}