[알고리즘/백준] 2470번 : 두 용액(python)

투 포인터 문제이다.
두 용액의 합을 절대값으로 바꾸고 비교하면 된다.

import sys

input = sys.stdin.readline
N = int(input())
a = sorted(list(map(int, input().split())))
s = 0
e = N - 1
tmp = 2e9
ans = list()
while s < e:
    tot = a[s] + a[e]
    if abs(tot) < tmp:
        tmp = abs(tot)
        ans = [a[s], a[e]]

    if tot < 0:
        s += 1
    else:
        e -= 1
print(*ans)