[백준] #2309 일곱 난쟁이 python

2023. 2. 14. 06:00

https://www.acmicpc.net/problem/2309

 

2309번: 일곱 난쟁이

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

www.acmicpc.net

 

📕 설명 📕

주어진 수를 list에 넣고 순열 조합을 통해 7개로 쪼개어 합이 100이 되는 경우의 값들을 sort하여 하나씩 출력합니다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

from itertools import permutations
nanj = []
res = []
for _ in range(9):
    nanj.append(int(input()))
N = permutations(nanj,7)
for i in N:
    if sum(i) == 100:
        for j in sorted(i):
            print(j)
        break

BELATED ARTICLES

more