[알고리즘/백준] #3040 백설공주와 일곱 난쟁이

문제)
백설공주와 일곱 난쟁이

package algorithm_lab.day05.q2;

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

public class Snowwhite {
	
	static int[] num,selectnum;
	public static void main(String[] args) {
		
		Scanner sc =new Scanner(System.in);
		
		num = new int[9];
		for(int i=0;i<9;i++) {
			num[i]=sc.nextInt();
			sc.nextLine();
		}
		selectnum = new int[7];
		select(0,0);
		
	}
	public static void select(int cnt, int start) {
		
		if(cnt==7) {
			int sum=0;
			for(int i=0;i<7;i++) {
				sum+=selectnum[i];
			}
			if(sum==100) {
				for(int i=0;i<7;i++) {
					System.out.println(selectnum[i]);
				}
			}
			return;
		}
		
		for(int i=start;i<9;i++) {
			selectnum[cnt]=num[i];
			select(cnt+1, i+1);	
		}
	}
}

9명 더한 것에서 2명의 값을 뺐을 때 100인 경우도 고려!