[백준] 2467 용액

문제 링크 : 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