백준 2467 [용액] 파이썬

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

2467번: 용액

n = int(input())
lst = list(map(int, input().split()))
val = 10000000000
answer = [0, 0]
i = 0
j = len(lst)-1
while i < j:
    if lst[j]+lst[i] < 0:
        if val > abs(lst[i]+lst[j]):
            val = abs(lst[i]+lst[j])
            answer[0] = lst[i]
            answer[1] = lst[j]
        i += 1
    elif lst[j]+lst[i] > 0:
        if val > abs(lst[i]+lst[j]):
            val = abs(lst[i]+lst[j])
            answer[0] = lst[i]
            answer[1] = lst[j]
        j -= 1
    else:
        answer[0] = lst[i]
        answer[1] = lst[j]
        break

print(answer[0], answer[1])

앞으로 가면 증가, 뒤로가면 감소 인것을 이용하여 0에 최대한 가까운 수들을 구한다.