[백준]3040_백설 공주와 일곱 난쟁이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main {
 
    static int N, R, sum;
    static int[] input, numbers;
//    static String str = "8\r\n" + 
//            "6\r\n" + 
//            "5\r\n" + 
//            "1\r\n" + 
//            "37\r\n" + 
//            "30\r\n" + 
//            "28\r\n" + 
//            "22\r\n" + 
//            "36";
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//        br = new BufferedReader(new StringReader(str));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;
 
        N = 9;// 9명의 난쟁이
        R = 7;// 원래 난쟁이
        input = new int[N];
        numbers = new int[R];
 
        for (int i = 0; i < N; i++) {
            input[i] = Integer.parseInt(br.readLine());
        }
//        System.out.println(Arrays.toString(input));// 확인
        sum=0;
        combination(0, 0);
 
    }
 
    public static void combination(int cnt, int start) {
        if (cnt == R) {
//            System.out.println(Arrays.toString(numbers));//확인
            int sum=0;
            for(int i=0;i<numbers.length;i++) {
                sum+=numbers[i];
//                System.out.println(sum);//확인
            }
            if(sum==100) {
                for(int i=0;i<numbers.length;i++) {
                    System.out.println(numbers[i]);
                }
            }
            return;
        }
        for (int i = start; i < N; i++) {
            numbers[cnt] = input[i];
            combination(cnt + 1, i + 1);
        }
    }
}