[Python] 백준 2309번 - 일곱 난쟁이

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

2309번: 일곱 난쟁이

브론즈 문제인데 처음에 접근법 생각하는 게 시간이 좀 걸렸다.

 

9명 중에 2명을 뺐을 때 나머지 7명 키의 합이 100이 되는 경우 그 2명을 빼주었다.

 

import sys
input = sys.stdin.readline

height = [int(input()) for _ in range(9)]

total = sum(height)
for i in range(9):
    for j in range(i+1, 9):
        if total - height[i] - height[j] == 100:
            first = height[i]
            second = height[j]
            break
height.remove(first)
height.remove(second)
height.sort()
for i in height:
    print(i)