Algorithm (PS)

[백준] 2467번: 용액 Python - 투포인터

minjiwoo 2023. 1. 26. 00:42
728x90

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

 

2467번: 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -

www.acmicpc.net

레이팅 점수를 얻기 위한 ㅋㅋ 클래스문제..!

n = int(input())
array = list(map(int, input().split()))

left = 0
right = n-1
x = 0
y = 0
diff = int(1e9) * 2

while left < right:
    temp = array[left] + array[right]
    if abs(temp) < diff:
        diff = abs(temp)
        x = array[left]
        y = array[right]
    if temp == 0:
        x = array[left]
        y = array[right]
        break
    if temp < 0:
        left += 1
    else:
        right -= 1

print(x, y)
728x90