파이썬) 일곱 난쟁이 - BOJ

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

2309번: 일곱 난쟁이

 

from itertools import combinations

arr = []

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

for talls in combinations(arr, 7):
    # 일곱 난쟁이의 키는 중복되지 않으니 조합으로 만들어준다
    if sum(talls) == 100:
        answer = sorted(talls, key=lambda x: x)
        for i in answer:
            print(i)
        break

브루트포스로 풀어낸 문제이다.