[백준/Python] #2309 일곱 난쟁이

문제

 

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

2309번: 일곱 난쟁이

---

Algorithm

입력으로 받은 값들을 중 두 개의 값을 뽑을 떄 그 두 개의 합을 입력값의 총합에서 뺏을 때 100이 되는 값들을 찾고 전체 값에서 그 두개의 값을 제거한다.

 

---

 

 

Code

from collections import deque
from itertools import combinations as cb

input = __import__('sys').stdin.readline

heights = deque()
s = 0
for i in range(9):
    h = int(input())
    heights.append(h)
    s += h

no = []
fine = deque()
for (i, j) in cb(heights, 2):
    if s - (i + j) == 100:
        no = [i, j]

while True:
    if len(heights) == 7:
        break
    h = heights.popleft()
    if h not in no:
        heights.append(h)

for h in sorted(heights):
    print(h)