N = int(input())
arr = list(map(int,input().split()))
start = 0
end = N-1
index_list = (arr[start],arr[end])
result = arr[end]+arr[start]
while start<end:
temp = arr[end]+arr[start]
if abs(result) > abs(temp):
result = temp
index_list = (arr[start],arr[end])
if result == 0:
break
if temp >= 0:
end -= 1
else:
start += 1
print(*index_list)
두 용액 문제하고 동일하다. 투 포인터를 이용해서 풀어주면 된다.
'알고리즘 > 백준' 카테고리의 다른 글
[BOJ/백준] 11000 강의실 배정 (0) | 2021.02.27 |
---|---|
[BOJ/백준] 13911 집구하기 (0) | 2021.02.27 |
[BOJ/백준] 4811 알약 (0) | 2021.02.25 |
[BOJ/백준] 19606 Escape Room (0) | 2021.02.24 |
[BOJ/백준] 7622 이중 우선순위 큐 (0) | 2021.02.23 |