문제링크:https://www.acmicpc.net/problem/2470
import sys
N = int(sys.stdin.readline())
Liquid = list(map(int, sys.stdin.readline().split()))
Liquid.sort()
start = 0
end = len(Liquid) - 1
mix = sys.maxsize # 최솟값 변수 초기화
while start < end:
newmix = Liquid[start] + Liquid[end]
if abs(newmix) < mix: # 기존의 mix값보다 new mix의 절대값이 작을떄
mix = abs(newmix)
ans = [Liquid[start], Liquid[end]]
if newmix < 0: # 0보다 작으면 s +
start += 1
elif newmix > 0: # 0보다 크면 e -
end -= 1
else:
break
ans.sort()
print(ans[0], ans[1])
'Algorithm > 백준(파이썬)' 카테고리의 다른 글
백준 2630 파이썬(Python) 문제풀이 색종이 만들기 (0) | 2023.04.16 |
---|---|
백준 8983 파이썬(Python) 문제풀이 사냥꾼 (0) | 2023.04.16 |
백준 2110 파이썬(Python) 문제풀이 공유기 설치 (0) | 2023.04.15 |
백준 10971 파이썬(Python) 문제풀이 외판원순회 2 (0) | 2023.04.13 |
백준 10819 파이썬(Python) 문제풀이 차이를 최대로 (0) | 2023.04.12 |