백준 2309. 일곱 난쟁이 [Python]

• 문제 : 일곱 난쟁이
• 난이도 : 브론즈 2
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

lst = []
for i in range(9):

    a = int(input())
    lst.append(a)

for i in range(1<<9):
    sum_lst = []
    for j in range(9):
        if i & (1 << j):
            sum_lst.append(lst[j])
    if sum(sum_lst) == 100 and len(sum_lst) == 7:
        sum_lst.sort()
        print(*sum_lst)
        break

합이 100인 7마리의 난쟁이를 오름차순으로 출력. 완전탐색을 이용하여 구함.