# 2309번 : 일곱 난쟁이

# 난쟁이 키 합이 100 
from itertools import combinations 

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

height.sort() 

combi = list(combinations(height,7))

for i in combi : 
  h_sum = 0 
  for k in range(7):
    h_sum += i[k]
  
  if h_sum == 100 : 
    result = i 
    break 

for k in range(7):
  print(result[k])

 

조합 ( combination ) 모듈을 통해 완전 탐색으로 풀이한다. 

조합의 결과는 튜플로 나옴에 유의한다. 

 

from itertools import combinations 

combi = list( combinations( 조합을 사용할 list , 조합할 단위 )) 

 

+ ) 순열은 순서가 의미 있는 조합이며, permutations 로 사용한다.