[백준] 2467 : 용액 - Python

🎈 투 포인터 알고리즘

import sys

N = int(input())
data = list(map(int, input().split()))

left = 0
right = N-1

res_left = -1
res_right = -1
res = 242424242424
while left < right:
    temp = data[left] + data[right]

    if temp == 0:
        res_left = data[left]
        res_right = data[right]
        break

    if abs(temp) < res:
        res = abs(temp)
        res_left = data[left]
        res_right = data[right]
    
    if temp > 0:
        right -=1
    else:
        left += 1

print(res_left, res_right)

🎃 코멘트
값의 유효한 범위 찾아야할 때 이진 탐색 또는 투 포인터.