[백준][Python] 2470번 두 용액 - 코팩

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

2470번: 두 용액

풀이

투 포인터 알고리즘을 사용해서 풀어주었습니다.

정렬되지않은 용액의 값들이 입력값으로 주어지기에 .sort()를 이용해서 정렬해주었습니다.

투 포인터 알고리즘

https://sunghyun98.tistory.com/25

[알고리즘] 투 포인터

코드

# 2470번 두 용액
import sys

n = int(input())
liquid = list(map(int, input().split()))
liquid.sort()
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)

출력결과