[Bronze I] Title: 일곱 난쟁이, Time: 136 ms, Memory: 16360 KB -BaekjoonHub

Author: JeonJe

백준/Bronze/2309. 일곱 난쟁이/README.md

@@ -0,0 +1,32 @@
+# [Bronze I] 일곱 난쟁이 - 2309 
+
+[문제 링크](https://www.acmicpc.net/problem/2309) 
+
+### 성능 요약
+
+메모리: 16360 KB, 시간: 136 ms
+
+### 분류
+
+브루트포스 알고리즘, 정렬
+
+### 제출 일자
+
+2026년 1월 19일 20:34:12
+
+### 문제 설명
+
+<p>왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.</p>
+
+<p>아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.</p>
+
+<p>아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.</p>
+
+### 출력 
+
+ <p>일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다.</p>
+

백준/Bronze/2309. 일곱 난쟁이/일곱 난쟁이.java

@@ -0,0 +1,47 @@
+import java.io.FileInputStream;
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.*;
+
+import static java.lang.System.exit;
+
+public class Main {
+
+    private static int[] nums;
+    private static int[] temp;
+
+    public static void main(String[] args) throws Exception {
+        //System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        nums = new int[9];
+        temp = new int[7];
+        for (int i = 0; i < 9; i++) {
+            nums[i] = Integer.parseInt(br.readLine());
+        }
+
+
+        Arrays.sort(nums);
+
+        temp[0] = 0;
+        dfs(0, temp, 0, 0);
+
+    }
+
+    private static void dfs(int idx, int[] temp, int sum, int cnt) {
+        if (cnt == 7) {
+            if (sum == 100) {
+                for (int i = 0; i < 7; i++) {
+                    System.out.println(temp[i]);
+                }
+                exit(0);
+            }
+            return;
+        }
+
+        for (int i = idx; i < 9; i++) {
+            temp[cnt] = nums[i];
+            dfs(i + 1, temp, sum + nums[i], cnt + 1);
+        }
+    }
+}