알고리즘
파이썬) 일곱 난쟁이 - BOJ
1일1공부실천하자
2023. 11. 23. 21:01
https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
from itertools import combinations
arr = []
for _ in range(9):
arr.append(int(input()))
for talls in combinations(arr, 7):
# 일곱 난쟁이의 키는 중복되지 않으니 조합으로 만들어준다
if sum(talls) == 100:
answer = sorted(talls, key=lambda x: x)
for i in answer:
print(i)
break브루트포스로 풀어낸 문제이다.