일곱 난쟁이

첫번째 코드

 

현재 9명이고 7명의 합이 100이 되어야 하므로

9개에서 7개를 더해가며 비교하는 것 보다는 2개를 빼면서 확인하는 것이 더 간단하다.

 

전체 키의 합을 구한 후

2개를 뺐을 때 100이 되는 경우를 확인한다.

 

이후 2개의 값을 저장한 후 리스트에서 제거한다

리스트를 정렬한 후 출력한다.

 

import sys
input = sys.stdin.readline

heights = []

for _ in range(9):
    heights.append(int(input()))

total_heights = sum(heights)
del_heights = []

for i in range(1, 9):
    for j in range(i):
        if total_heights - heights[i] - heights[j] == 100:
            del_heights.append(i)
            del_heights.append(j)
            break
    if total_heights - heights[i] - heights[j] == 100:
        break
            
del heights[del_heights[0]]
del heights[del_heights[1]]

heights.sort()

for i in heights:
    print(i)     

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2309.%E2%80%85%EC%9D%BC%EA%B3%B1%E2%80%85%EB%82%9C%EC%9F%81%EC%9D%B4

programmers/백준/Bronze/2309. 일곱 난쟁이 at main · ornni/programmers