백준 2309 일곱 난쟁이 파이썬

문제

 

2309번: 일곱 난쟁이

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

www.acmicpc.net

 

괜히 조합 combination 이런거 쓰려고 했다가 오히려 망한 케이스..

 

그냥 쉽게 생각해서, 9명 중 2명을 제외했을 때 합이 100이면 그걸 출력하면 된다!

 

 

nlist = []
for _ in range(9):
    nlist.append(int(input()))

num1 = 0
num2 = 0

for i in range(8):
    for j in range(i+1, 9):
        if sum(nlist) - (nlist[i] + nlist[j]) == 100:
            num1 = nlist[i]
            num2 = nlist[j]
nlist.remove(num1)
nlist.remove(num2)
nlist.sort()
for i in nlist:
    print(i)