🟩 [백준] [Python] [Gold5] 2470번_두 용액

문제

https://www.acmicpc.net/problem/2470

2470번: 두 용액

풀이

# 백준 2470번 문제 - 두 용액
n = int(input())
arr = sorted(list(map(int, input().split())))

left = 0
right = n-1

answer = abs(arr[left] + arr[right])
check = [arr[left], arr[right]]


while left < right:
    s = arr[left] + arr[right]
  
    if abs(s) < answer:
        answer = abs(s)
        check = [arr[left], arr[right]]
        if answer == 0:
          break
    if s < 0:
        left += 1
    else:
        right -= 1

print(check[0], check[1])

투 포인터 문제이다. 이전에 풀어봤던 투 포인터 문제와 비슷해서 풀 수 있었다. 

주어진 조건이 정렬되어 있고 left 와 right 포인터를 크기에 따라 조절해준다.