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

👩🏻‍💻문제링크

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

✍️Idea Sketch

2021-07-29

1. 브루트 포스(brute force) = 무식한 힘 = 완전탐색 알고리즘

2. i는 0부터 8번째까지 탐색, j는 i+1부터 9번째까지 탐색

  for i in range(8):
    for j in range(i+1, 9):

3. 이중 반복문 종료하기

• 방법 1 : 함수 선언 후 return
• 방법 2 : sys.exit(0) 사용

✍️소스코드

2021-07-29

방법 1. 함수 선언 후 return, 80ms 통과

height = sorted([int(input()) for _ in range(9)])
total = sum(height)

def solution():
  for i in range(8):
    for j in range(i+1, 9):
      if total - height[i] - height[j] == 100:
        return i, j

i, j = solution()
for k in range(9):
  if k == i or k == j:
    continue
  print(height[k])

방법 2. sys.exit(0) 사용, 76ms 통과

import sys

height = sorted([int(input()) for _ in range(9)])
total = sum(height)

for i in range(8):
  for j in range(i+1, 9):
    if total - height[i] - height[j] == 100:
      for k in range(9):
        if k == i or k == j:
          continue
        print(height[k])
      sys.exit(0)