[솔루션]정올 1810 백설공주

import java.util.Arrays;
import java.util.Scanner;

public class Main_1810_백설공주 {

	// TODO: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1083&sca=50&sfl=wr_hit&stx=1810&sop=and
	static int[] source = new int[9];
	static int[] target = new int[7];

	public static void main(String[] args) {
		Scanner scanner = new Scanner(str);
		for (int i = 0; i < source.length; i++) {
			source[i] = scanner.nextInt();
		}
		nCr(7, 0, 0);
	}

	public static void nCr(int r, int ti, int si) {
		if (r == 0) {	// 7개를 다 고른 경우
			int sum = Arrays.stream(target).sum();
			if (sum == 100) {
				for (int i : target) {
					System.out.println(i);
				}
				return;
			}
		} else {
			if (si == source.length) {	// 다 돌았는데 7개 못채움
				return;
			} else {					// 중간 단계
				target[ti] = source[si];
				nCr(r - 1, ti + 1, si + 1);	// 그 요소를 선택한 상황
				nCr(r, ti, si + 1);		// 그 요소를 선택하지 않은 상황
			}
		}
	}

	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";
}