[백준 14921] 용액 합성하기

1. 문제 설명

용액 합성하기

2. 문제 분석

용액 문제와 정확히 동일한 문제.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
left, right = 0, n-1
ans = sys.maxsize

while left < right:
    sum = numbers[left] + numbers[right]
    if abs(sum) < abs(ans):
        ans = sum

    if sum == 0: break
    elif sum > 0: right -= 1
    else: left += 1

print(ans)

좋은 웹페이지 즐겨찾기