파이썬 | 백준 | 2309 | 일곱 난쟁이 | 조합(combinations)

solution

1. 조합을 이용해 9개 중 7개를 뽑아 합이 100이면 출력한다.

# 2309, 일곱 난쟁이
import sys
from itertools import combinations

dwarf = [int(sys.stdin.readline()) for _ in range(9)]
# 조합을 이용해 9명 중 7명 뽑음
seven = list(combinations(dwarf, 7))

for i in seven:
    if sum(i) == 100:
        ans = list(i)
        break

# 오름차순 출력
ans = sorted(ans)
for ans_ in ans:
    print(ans_)

29380KB

60ms

 

문제 출처 https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이