3040 - 백설 공주와 일곱 난쟁이 ( 조합, 순열 )

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

 

 

 

조합과, 순열

https://kjhoon0330.tistory.com/15

조합과 순열 구현해보기 - Python

from itertools import combinations

list = [int(input()) for i in range(9)]
for i in combinations(list,7):
    if sum(i)==100:
        print(*i, sep='\n')
        break

조합을 사용

리스트에 9명의 값을 담는다.

리스트에 조합을 사용해 7개의 조합을 만들어 낸다.

이때 조합의 합이 100이 되면 

그값을 출력한다.