백준: 2309 일곱 난쟁이

문제

2309번: 일곱 난쟁이

 

문제 풀이

 아홉 난쟁이 중에 7명을 선택하였을 때 키의 합이 100이 되는 경우를 찾는 문제이다. 주어진 9명의 난쟁이들을 7명으로 뽑을 수 있는 조합을 찾고 이 중에 키의 합이 100인 경우를 반환하면 된다.

 

코드

from itertools import combinations

if __name__ == '__main__':
    dwarfs = [0] * 9
    for idx in range(9):
        dwarfs[idx] = int(input())

    for case in combinations(dwarfs, 7):
        if sum(case) == 100:
            for height in sorted(case):
                print(height)
            break