BOJ_B2_3040

📁 [B2_3040] 백설 공주와 일곱 난쟁이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;



public class Main {
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {
	static int[] arr;
	// 7개 뽑기
	static int[] num;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// 일곱 난쟁이 배열
		arr = new int[9];
		num = new int[7];

		// 입력
		for (int i = 0; i < arr.length; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}

		dfs(0, 0);

	}

	// 조합
	static void dfs(int cnt, int start) {
		if (cnt == 7) {
			int sum = 0;
			// sum 구하기
			for (int i = 0; i < num.length; i++) {
				sum += num[i];
			}
			if (sum == 100) {
				for (int i = 0; i < num.length; i++) {
					System.out.println(num[i]);
				}
				return;
			}
			return;
		}

		// 다음 것 부터 쭈욱
		for (int i = start; i < arr.length; i++) {
			num[cnt] = arr[i];
			dfs(cnt + 1, i + 1);
		}

	}
}

🤔 나의 생각

보자마자 순서가 상관없는 계산이라고 생각하여 조합으로 풀어주었다.
그러나 쉽게 해결하지 못하여 한 번더 조합을 느끼게 되는 문제였다.
순서대로 난쟁이들의 값을 받아와 배열에 저장한 뒤 7명이 되면 합을 구하고 그 합이 100이 된다면 바로 난쟁이들을 출력, 100이 안된다면 리턴해주었다.