2309번: 일곱 난쟁이

hailjae·2022년 3월 18일
0

problemsolving/baekjoon

목록 보기
1/6

1. 코드

from itertools import combinations

height = [int(input()) for _ in range(9)]

height.sort()

combinations = list(combinations(height, 7))

for combination in combinations: 
    if sum(combination) == 100: 
        print(*combination, sep="\n") 
        break

2. 이해

문제를 해결하기 위해서 입력받은 데이터 중 일부 데이터를 추출해야 한다고 생각했습니다.
그리고 그것은 중복이 없는 데이터로 구성되어야 하기 때문에 조합으로 풀 수 있겠다고 생각했습니다.

3. 구현

순열과 조합에 관련된 문제를 풀 때, 사용하기 쉬운 라이브러리가 있어서 순열과 조합에 관련된 문제가 나올 때마다 해당 라이브러리를 사용해서 구현하였습니다.

0개의 댓글