Boj.2467 용액

Problem 💻

Approach

• 리스트가 정렬되어 주어지고, 두 값을 합해서 0에 가까운 수를 찾아야했기에, left와 right를 하나씩 탐색해야겠다 생각해서 투포인터 알고리즘을 사용하였다.
• while문 조건 값 항상 잘 확인하기!
  • 두 용액의 값을 구해야하기 때문에 left = right까지 돌리면 안된다!
  • while left < right 로 조건을 주어야 함

---

Solution 💡

import sys

N = int(sys.stdin.readline().strip())
lst = list(map(int, sys.stdin.readline().split()))

left = 0
right = len(lst) - 1
answer_left, answer_right = 0, 0
count = 1e99  

while left < right:  
    check = lst[left] + lst[right]

    if abs(check) < abs(count):
        count = check
        answer_left = lst[left]
        answer_right = lst[right]

    if check > 0:
        right -= 1
    elif check < 0:
        left += 1
    else: 
        break

print(answer_left, answer_right)