[백준2309] 일곱 난쟁이

문제

---

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

2309번: 일곱 난쟁이

 

풀이

---

"9명 중 7명의 키를 더했을 때 100이 된다 = 9명의 키의 합에서 2명의 키를 뺀 것이 100이 된다"

이므로 처음 input으로 받은 9명의 키를 모두 더한 뒤 이중 for문을 이용하여 두 개를 골라내는 경우의 수를 구현하여 전체 합에서 이 두명의 키를 뺀 값이 100이 되는 경우를 찾는다.

코드

---

dwarf = []
for _ in range(9):
    height = int(input())
    dwarf.append(height)
sum = 0
for i in dwarf:
    sum+=i
for i in range(8):
    for j in range(i+1,9):
        if sum-dwarf[i]-dwarf[j]==100:
            del dwarf[i]
            del dwarf[j-1]
            break
    if len(dwarf)==7:
        break
dwarf.sort()
for i in dwarf:
    print(i)