[BOJ] 백준 2467 용액

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;

import javax.print.attribute.standard.NumberUpSupported;
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[] nums = new int[n];
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			nums[i] = Integer.parseInt(st.nextToken());
		}
		int start = 0;
		int end = n-1;
		long result =Long.MAX_VALUE;
		int idxStart = 0;
		int idxEnd = n-1;
		while(start<end) {
			long val = nums[start] + nums[end];
			if(Math.abs(result)>Math.abs(val)) {
				result = val;
				idxStart = start;
				idxEnd = end;
			}
			if(val<0) start++;
			else end--;
		}
		System.out.println(nums[idxStart] +" "+ nums[idxEnd]);
	}
}