백준 : 2309 일곱 난쟁이
간단하게 생각하면 9명의 난쟁이에서 7명을 무작위로 선택했을 때, 난쟁이 키의 총 합이 100 인 경우의 수를 구하면 된다.조합의 원리로, 난쟁이 키가 100인 경우는 9C7 으로 총 36개의 조합이 나온다.여러모로 삽질을 했지만, 사실 가장 쉽게 푸는 방법은 combinations 라이브러리를 이용하는 것 이었다. 9개중 7개의 숫자를 추출해서, 합이 100이되는 첫 조합을 리스트로 반환하여 출력한다.from itertools import combinationsa = [int(input()) for __ in range(9)]a.sort()for comb in combinations(a, 7): if sum(comb) == 100: c = list(comb) for c i..
