백준 백설 공주와 일곱 난쟁이
[브론즈 2] 백준 3040 - 백설 공주와 일곱 난쟁이 (파이썬)
[브론즈 2] 백준 3040 - 백설 공주와 일곱 난쟁이 (파이썬)
2025.04.05https://www.acmicpc.net/problem/3040풀이해당 문제는 브루트포스 알고리즘을 사용하면 쉽게 해결 할 수 있다.A = [int(input()) for _ in range(9)]먼저 입력을 받기 위해서 리스트 컴프리핸션을 이용해서 다음과 같이 입력을 받는다.combinations 모듈을 사용해서 A에서 7개를 뽑아 합이 100이면 출력하고 종료하면 되는 간단한 문제이다.코드# 백준 3040 - 백설 공주와 일좁 난쟁이# 분류 : 브루트포스from itertools import combinationsA = [int(input()) for _ in range(9)]for combination in combinations(A, 7) : if sum(combination) == 100..