[백준] 2309 : 일곱난쟁이 (Python)

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

풀이 코드

---

nan = {}
num_nan = 9
nan_sum = 0
for i in range(num_nan):
    height = int(input())
    nan[height]=1
    nan_sum += height

for k, v in nan.items():
    remain = nan_sum - 100 - k
    if remain in nan and remain != k:
        del(nan[k])
        del(nan[remain])
        break
        
sorted_my_nan = sorted(nan)
for i in (sorted_my_nan):
    print(i)

풀이 해설

---

브루트 포스(brute force)라고 불리는 전체 탐색 알고리즘(이라고도 뭐하지만)으로 손쉽게 풀 수 있는 문제이지만

더 빠른 문제 풀이 방법을 위해
난쟁이의 키(height)를 딕셔너리의 키(key)로 받아
빼서 총 합이 100이 되는 짝을 더욱 빠르게 찾을 수 있게끔 풀이를 진행하였습니다