투 포인터를 사용한 코드
import sys
N = int(sys.stdin.readline().strip())
arr = sorted(list(map(int, sys.stdin.readline().split())))
s, e = 0, N-1
my_max = float('inf')
answer = []
while s < e:
temp = arr[s] + arr[e]
if my_max > abs(temp):
my_max = abs(temp)
answer = [arr[s], arr[e]]
if abs(arr[s]) < abs(arr[e]):
e -= 1
else:
s += 1
print(*answer)
'파이썬 코테 준비' 카테고리의 다른 글
[백준 11050] 이항 계수 1 - Python(파이썬) (0) | 2021.03.31 |
---|---|
[백준 11051] 이항 계수 2 - Python(파이썬) (0) | 2021.03.31 |
[백준 3273] 두 수의 합 - Python(파이썬) (0) | 2021.03.31 |
[백준 1956] 운동 - Python(파이썬) (0) | 2021.03.27 |
[백준 10217] KCM Travel - Python(파이썬) (0) | 2021.03.27 |
댓글