[Algorithm|Python] 백준 2470번 / 99클럽 코테 스터디 5일차 TIL

 

import sys

input = sys.stdin.readline

N = int(input())
liquid = list(map(int, input().split(" ")))

liquid.sort()

start = 0
end = N - 1

mix = abs(liquid[start] + liquid[end])
liquid_mix = [liquid[start], liquid[end]]

while start < end:
    answer = liquid[start] + liquid[end]
    
    if abs(answer) <= mix:
        liquid_mix = [liquid[start], liquid[end]]
        mix = abs(answer)
        
    if answer < 0:
        start += 1
    else:
        end -= 1
        
liquid_mix.sort()

for i in liquid_mix:
    print(i, end = " ")