[BOJ] 2309번 - 일곱 난쟁이

---

문제설명

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

2309번: 일곱 난쟁이

사고과정

• 모든 경우의 수를 다 시험해보는 부르트 포스 유형이다. 그 중에서 조합 라이브러리를 사용했다.
• 키 합이 100이 되는 난쟁이들을 찾는 순간 바로 break 했다.

풀이

from itertools import combinations

array = [int(input()) for _ in range(9)]
for comb in list(combinations(array, 7)):
    height = 0
    for h in comb:
        height += h
    if height == 100:
        result = comb
        break

for res in sorted(result):
    print(res)