[브론즈 2] 백준 3040 - 백설 공주와 일곱 난쟁이 (파이썬)

https://www.acmicpc.net/problem/3040

풀이

해당 문제는 브루트포스 알고리즘을 사용하면 쉽게 해결 할 수 있다.

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

먼저 입력을 받기 위해서 리스트 컴프리핸션을 이용해서 다음과 같이 입력을 받는다.

combinations 모듈을 사용해서 A에서 7개를 뽑아 합이 100이면 출력하고 종료하면 되는 간단한 문제이다.

코드

# 백준 3040 - 백설 공주와 일좁 난쟁이
# 분류 : 브루트포스

from itertools import combinations

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

for combination in combinations(A, 7) :
    if sum(combination) == 100 :
        for i in combination :
            print(i)
        break