[브루트포스] 백준 3040 백설 공주와 일곱 난쟁이 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

3040번: 백설 공주와 일곱 난쟁이

 

 

 

2. 문제 풀이

 9개의 수 중, 합이 100이 되는 7개의 수를 고르는 문제입니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

9개 중 7개를 뽑는 조합을 구하고, 100이 되는지 확인하는 문제입니다.

 

 

 

3. 코드

from itertools import combinations
import sys
input = sys.stdin.readline

# 입력
numlist = [ int(input()) for _ in range(9)]

# 9개 중 7개를 뽑을 조합
case = list(combinations(numlist, 7))

# 합이 100이 되면
for i in case:
    if sum(i) == 100:
        for j in i:
            print(j)

 itertools의 combinatnions를 이용하면 쉽게 조합을 구할 수 있습니다.