[백준] 일곱난쟁이

출처:: www.acmicpc.net/problem/2309

분류:: 브루트포스

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. python

#일곱 난쟁이
#https://www.acmicpc.net/problem/2309
import sys
from itertools import combinations
sys.stdin = open("input.txt","r")
nan=list(int(input()) for _ in range(9))
selected=list(combinations(nan,7))
for i in range(len(selected)):
    if sum(selected[i])==100:
        res=list(selected[i])
        res.sort()
        for x in res:
            print(x)
        exit(0)

 

3. 오답원인

 

4. 알게된 점