[BOJ] 백준 14921 용액 합성하기

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int n = Integer.parseInt(br.readLine());
		int[] arr = new int[n];
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		int start = 0;
		int end = n-1;
		int result = Integer.MAX_VALUE;
		while(start<end) {
			int val = arr[start] + arr[end];
			if(Math.abs(val)<Math.abs(result)) {
				result = val;
			}
			if(val<0) {
				start++;
			}
			else
				end--;
		}
		System.out.println(result);
	}
}