[백준] 14921번 용액 합성하기

💡문제접근

• 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만드는데 투 포인터와 절댓값 개념을 이용해서 해결할 수 있었다.

💡코드(메모리 : 42172KB, 시간 : 80ms)

import sys
input = sys.stdin.readline

N = int(input())
liquid = list(map(int, input().strip().split()))
min_value = float('INF')

start = 0
end = N-1
while start < end:
    if abs(liquid[start] + liquid[end]) < abs(min_value):
        min_value = liquid[start] + liquid[end]

    if liquid[start] + liquid[end] > 0:
        end -= 1
    elif liquid[start] + liquid[end] < 0:
        start += 1
    else:
        break
print(min_value)

💡소요시간 : 31m