[백준] 용액 합성하기

출처:: www.acmicpc.net/problem/14921

분류:: 투포인터

 

1. 문제 이해 및 해결과정

- 중복입력가능 - left < right

3
-1 0 3
=> -1

 

2. 풀이방법

 1. python

#용액 합성하기
#https://www.acmicpc.net/problem/14921
import sys
sys.stdin = open("input.txt","r")
n=int(input())
arr=list(map(int,input().split()))
minv=1e9
left=0
right=n-1
while left<right:
    sum=arr[left]+arr[right]
    if abs(sum)<abs(minv): #최소값 갱신
        minv=sum
    #음수 , 0가 가깝게 하려면 left증가
    if sum<0:
        left+=1
    else:
        right-=1 #양수

print(minv)

 

3. 오답원인

 

4. 알게된 점