[백준][Python] 2467번 용액 - 코팩

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

2467번: 용액

풀이

투 포인터 알고리즘으로 문제를 풀어주었습니다.

정렬된 용액의 값들이 들어오기에 따로 정렬해줄 필요는 없습니다.

투포인터 알고리즘

https://sunghyun98.tistory.com/25

[알고리즘] 투 포인터

코드

# 2467번 용액
import sys

n = int(input())
liquid = list(map(int, input().split()))
start = 0
end = n-1
closeToEnd = sys.maxsize 
ans = [0,0]
while start < end:
    total = liquid[start] + liquid[end]
    if abs(total) < closeToEnd:
        closeToEnd = abs(total)
        ans[0], ans[1] = liquid[start], liquid[end]
    elif total > 0:
        end -=1
    else:
        start += 1

print(*ans)

출력결과