투포인터 - 2467번: 용액

jisu_log·2025년 6월 15일

알고리즘 문제풀이

목록 보기
44/105


0에 가장 가까운 값을 비교 및 저장 시 -> 절댓값으로 비교 및 저장하기!

n = int(input())

nums = list(map(int, input().split()))

left = 0
right = n - 1

min = float("inf")
left_idx = 0
right_idx = 0

while left < right:
    mix = nums[left] + nums[right]
    if abs(mix) <= min:
        min = abs(mix)
        left_idx = left
        right_idx = right

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

print(nums[left_idx], nums[right_idx])

0개의 댓글