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

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

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

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

@@ -0,0 +1,19 @@
+import sys
+from itertools import combinations
+
+input = sys.stdin.readline
+
+arr = []
+
+for i in range(9):
+    arr.append(int(input()))
+
+for i in combinations(arr, 7):
+    if(sum(i)==100):
+        k = list(i)
+        break
+
+k.sort()
+
+for i in k:
+    print(i)