[백준][Python] 14921번 용액 합성하기 - 코팩

https://www.acmicpc.net/problem/14921

14921번: 용액 합성하기

풀이

투 포인터 알고리즘을 이미 학습한 사람이라면 문제없이 풀 수 있을 것이다.

 

투포인터 알고리즘 블로그 글:

https://sunghyun98.tistory.com/25

[알고리즘] 투 포인터

코드

# 14921번 용액 합성하기
# 투포인터 사용.
import sys
n = int(input())
liquid = list(map(int, input().split()))
min_sumOfLiquid = sys.maxsize
ans = 0

if n == 2:
        print(sum(liquid))
else:
    start, end = 0, n-1
    while start < end:
            sumOfLiquid = liquid[start] + liquid[end]

            if abs(sumOfLiquid) < min_sumOfLiquid:
                min_sumOfLiquid = abs(sumOfLiquid)
                ans = sumOfLiquid
                
            if sumOfLiquid > 0:
                end -= 1
            else:
                start += 1

            if sumOfLiquid == 0:
                ans = 0
                break
            
    print(ans)

 

출력결과