문제 링크 : https://www.acmicpc.net/problem/2467
n = int(input())
lst = list(map(int, input().split()))
s, e = 0, n-1
start = end = 0
mix = int(10e10)
while s<e:
temp = lst[s]+lst[e]
if mix > abs(temp):
mix = abs(temp)
start, end = lst[s], lst[e]
if temp <= 0:
s+=1
else:
e-=1
print(start, end)
해설
이분탐색을 리스트의 값이 아니라 인덱스값으로 수행해줘야 함
'Algorithm > Python' 카테고리의 다른 글
[백준] 17142 연구소3 (1) | 2024.03.07 |
---|---|
[백준] 13549 숨바꼭질 (0) | 2024.03.02 |
[백준] 14891 톱니바퀴 (0) | 2024.03.01 |
[백준] 3055 탈출 (0) | 2024.02.03 |
[백준] 18428 감시피하기 (0) | 2023.10.23 |