[백준 2470번] 두 용액

문제 보기

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

2470번: 두 용액

 

문제 해결

입력한 리스트를 정렬 후 첫번 째 원소와 마지막 원소의 절댓값 합(answer)을 정답의 초기값으로 설정한다.

 

while 반복문을 돌리면서 두 용액의 절댓값 합이 초기에 설정했던 answer보다 작을 경우,

초기에 설정했던 것보다 0에 가까운 것이므로  answer와 final을 수정해주면 된다.

 

 

소스 코드

n = int(input())
arr = sorted(list(map(int,input().split())))

left = 0
right = n-1

answer = abs(arr[left] + arr[right])
final = [arr[left], arr[right]]

while left < right:
    temp = arr[left] + arr[right]
    if abs(temp) < answer:
        answer = abs(temp)
        final = [arr[left], arr[right]]
        if answer == 0:
            break
    if temp < 0:
        left += 1
    else:
        right -= 1       

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