문제 링크 : https://www.acmicpc.net/problem/2467
2467번: 용액
첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -
www.acmicpc.net
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 |