백준 3040 백설 공주와 일곱 난쟁이

 

from itertools import combinations 

nanjeng = [] 

for _ in range(9) :
    nanjeng.append(int(input()))    

for i in combinations(nanjeng,7) :
    
    nanjeng_sum = sum(i)
    
    if nanjeng_sum == 100 :
        for k in i :
            print(k)
        
        break

 

완전 탐색을 이용해 해결했다.

 

combinations 함수를 통해 7가지 인자를 가지는 부분 집합을 모두 구해 합이 100되는 경우를 출력했다.