[BOJ] 백준 2470 두 용액

태환·2024년 2월 22일
0

Coding Test

목록 보기
79/151
post-custom-banner

📌 [BOJ] 백준 2470 두 용액

📖 문제

📖 예제

📖 풀이

import sys
input = sys.stdin.readline

N = int(input())
li = list(map(int, input().split()))

li.sort()

start = 0
end = len(li) - 1

left = start
right = end
ans = abs(li[left] + li[right])

while start < end:
  tmp = (li[start] + li[end])
  if abs(tmp) < ans:
    left = start
    right = end
    ans = abs(tmp)
  if tmp < 0:
    start += 1
  else:
    end -= 1

print(li[left], li[right])

입력 받은 용액을 정렬한 후 투 포인터 방식을 활용하여 답을 찾아간다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글