[acmicpc] 2467. 용액(python)

two-pointer

import sys
input=sys.stdin.readline

N=int(input())
arr=list(map(int,input().split()))
answer=2000000000
left,right=0,N-1 # 양끝에서 출발
result=[]
while left<right:
    compare=arr[left]+arr[right]
    if abs(compare)<answer:
        answer=abs(compare)
        result=[arr[left],arr[right]]
    if compare<0: left+=1 # 더한합이 음수면 오른쪽으로 이동
    else: right-=1 # 더한합이 양수면 왼쪽으로 이동
print(result[0],result[1])