[백준][2309] 일곱 난쟁이

• 문제
  • 2309번: 일곱 난쟁이
• 해설

import sys

nine_heights = [int(x) for x in sys.stdin.readlines()]
nine_sum = sum(nine_heights)
is_done = False

for left_idx in range(8):
    for right_idx in range(left_idx + 1, 9, 1):
        if (nine_sum - nine_heights[left_idx]) - nine_heights[right_idx] == 100:
            ans = sorted([x for ind, x in enumerate(nine_heights) if ind != left_idx and ind != right_idx])
            for k in ans:
                print(k)
            is_done = True
            break
    if is_done:
        break

• 포인트
  • 왼쪽에서 모든 경우 다 헤아리기