BOJ 2309 일곱난쟁이

문제 분석

- 조합으로 7명이 될 수 있는 경우의 수를 모두 구한 뒤, 합이 100인지 확인해주면 된다.

 

 

문제 풀이

1) 7명이 될 수 있는 조합을 모두 구한다.

2) 합이 100인지 확인하고, 100이라면 출력하고 종료조건을 설정해준다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	private static int[] nan, ans;
	private static boolean find;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		nan = new int[9];
		ans = new int[7];

		for (int i = 0; i < 9; i++) {
			nan[i] = Integer.parseInt(br.readLine());
		}

		Arrays.sort(nan);
		combination(0, 0);
	
	}// main

	private static void combination(int cnt, int start) {
		if (find) {
			return;
		}
		if (cnt == 7) {
			if (chk() == 100) {
				for (int i = 0; i < 7; i++) {
					System.out.println(ans[i]);
				}
				find = true;
			}
			return;
		}

		for (int i = start; i < 9; i++) {
			ans[cnt] = nan[i];
			combination(cnt + 1, i + 1);
		}
	}

	private static int chk() {
		int sum = 0;
		for (int i = 0; i < 7; i++) {
			sum += ans[i];
		}
		return sum;
	}

}// class-end