diff --git a/백준/Bronze/2309. 일곱 난쟁이/README.md b/백준/Bronze/2309. 일곱 난쟁이/README.md new file mode 100644 index 0000000..4a3d5a3 --- /dev/null +++ b/백준/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 + +### 문제 설명 + +
왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.
+ +아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.
+ +아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.
+ +### 입력 + +아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
+ +### 출력 + +일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다.
+ diff --git a/백준/Bronze/2309. 일곱 난쟁이/일곱 난쟁이.py b/백준/Bronze/2309. 일곱 난쟁이/일곱 난쟁이.py new file mode 100644 index 0000000..89021e7 --- /dev/null +++ b/백준/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) \ No newline at end of file