BOJ/백준-2309-python

문제📖

풀이🙏

• 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다.
• 키는 100을 넘지 않는 자연수이다.
• 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

코드💻

# boj, 2309 : 일곱 난쟁이, python3
# 브루트포스 알고리즘
import sys
from itertools import combinations

def dwarf(l):    
    for i in list(combinations(l, 7)):
        if sum(i) == 100:
            return '\n'.join(map(str, sorted(i)))

h = [int(sys.stdin.readline()) for i in range(9)]

print(dwarf(h))

결과😎

출처 && 깃허브📝

boj
github