(파이썬) 백준 알고리즘 2309번 일곱 난쟁이

문제

풀이 (Python)

n = []
for i in range(9):
    n.append(int(input()))
 
n.sort()
total = sum(n)
tmp = []
 
flag = True
for i in range(len(n)):
    for j in range(i+1, len(n)):
        if (total - n[i] - n[j]) == 100:
            for k in range(len(n)):
                if i == k or j == k:
                    continue
                print(n[k])
            flag = False
            break
    if flag == False:
        break
 

1. 일곱 난쟁이의 키의 합은 100이다.

2. 아홉명의 키의 합에서 두 명의 키를 뺐을때 100이 되는 경우를 찾는다.

문제 출처

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