[백준 / Python] 2309번 일곱 난쟁이 | 초코더

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

문제

9명의 난쟁이 키를 입력받아 합이 100이되는 7명의 난쟁이 출력하기

 

풀이

combination(조합)을 이용해서 쉽게 풀었습니다.

 

전체코드

from itertools import combinations

high=[]
for i in range(9):
    high.append(int(input().strip()))

high=sorted(high)

for i in combinations(high,7):
    if sum(list(i))==100:
        for j in i:
            print(j)
        break