백준_2309 (일곱 난쟁이_브루트포스_itertools combinations)

RostoryT·2022년 6월 26일
0

Brute force

목록 보기
1/18

  • 브루트포스 문제인데, 순열과 조합으로 풀 수 있는 간단한 문제
    • 순열과 조합 자체가 브루트폴스임(모든 경우의 수 다 만들어보니까)
from itertools import combinations
arr = [int(input()) for _ in range(9)]

for i in combinations(arr,7):
    if sum(i) == 100:
        ans = list(i)

ans.sort()
print("\n".join(map(str,ans)))


profile
Do My Best

0개의 댓글