[Python_Search] 백준 2470번 : 두 용액

1. 문제

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

2470번: 두 용액

 

 

 

2. 풀이 과정

n = int(input())
A = list(map(int, input().split()))
A.sort()

l = 0
r = n-1
result = [A[l], A[r]]

while l < r:
  a = A[l] + A[r]
  if abs(a) < abs(sum(result)): #절댓값이 제일 작은 값 저장
    result = [A[l], A[r]]

  if a == 0:
    break
  elif a < 0: #합이 음수면 0에 가까워지기 위해서 음수의 절댓값을 줄인다.
    l += 1
  else: #합이 양수면 0에 가까워지기 위해서 양수의 절댓값을 줄인다.
    r -= 1

print(*(a for a in result))