728x90
https://www.acmicpc.net/problem/2467
레이팅 점수를 얻기 위한 ㅋㅋ 클래스문제..!
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
'Algorithm (PS)' 카테고리의 다른 글
[백준] 11559번: Puyo Puyo - Python풀이 (BFS, 구현) (0) | 2023.02.05 |
---|---|
[백준] 21923 곡예 비행 Python - DP (0) | 2023.01.31 |
[백준] 12865 평범한 배낭 Python (0) | 2023.01.22 |
[알고리즘] 10942번: 팰린드롬? Python 풀이 (1) | 2023.01.20 |
[백준] 2283 구간자르기 (Python/파이썬) - 부분합 & 투포인터 (0) | 2023.01.17 |