본문 바로가기
  • KEEP HUSTLE!
파이썬 코테 준비

[백준 2470] 두 용액 - Python(파이썬)

by 하수군 2021. 3. 31.

투 포인터를 사용한 코드

import sys

N = int(sys.stdin.readline().strip())
arr = sorted(list(map(int, sys.stdin.readline().split())))
s, e = 0, N-1
my_max = float('inf')
answer = []

while s < e:
    temp = arr[s] + arr[e]
    if my_max > abs(temp):
        my_max = abs(temp)
        answer = [arr[s], arr[e]]

    if abs(arr[s]) < abs(arr[e]):
        e -= 1
    else:
        s += 1

print(*answer)

댓글