haju__log
[python][백준/BOJ] 2309번 : 일곱 난쟁이 본문
https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
✅ 문제 풀이
- 일단 9명 중에서 7명을 선택해야하므로 조합을 사용하여 문제를 풀 수 있을 것 같다고 접근
- 파이썬에서 조합을 사용하려면 itertools를 사용
import sys
from itertools import combinations
l=[]
for i in range(9):
l.append(int(sys.stdin.readline()))
cl=list(combinations(l,7))
for i in cl:
if sum(i)==100:
i=sorted(i)
for j in i:
print(j)
break