#백준_2467 용액 - Java 자바

#유형 : 투포인터 알고리즘

#난이도 : 골드 V

# 단순 반복문을 사용하면 아마도 시간초과가 발생할 것이다. 흔한 투포인터 문제였고, 해당 방식으로 접근하여 해결하였다. 

package bj;
 
import java.awt.Point;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class p2467 {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N =Integer.parseInt(br.readLine());
        int arr[] = new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(arr);
        Point po = null;
        
        int start = 0, end = N-1;
        int val = Integer.MAX_VALUE;
        
 
        while(start < end) {
            
            int v1 = arr[start];
            int v2 = arr[end];
            
            if(Math.abs(v1+v2) < val) {
                val = Math.abs(v1+v2);
                po = new Point(start, end);
            }
            
            if(v1 + v2 < 0)
                start++;
            else
                end--;
        }
        System.out.println(arr[po.x] + " " +arr[po.y]);
    }
}