백준 14921번 용액 합성하기 (JAVA)

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

14921번: 용액 합성하기

 

저는 투포인트를 이용해 문제를 해결하였습니다.

저는 입력을 한번 정렬하고 맨 앞과 맨 뒤를 가리키도록 하였습니다.

그리고 합이 0보다 크다면 ei를 줄여 합이 작아도록 하고, 0보다 크다면 si를 늘려 합이 커지도록 하였습니다.

그리고 합을 계속 비교하여 0에 가까운 것을 추적하도록 하였습니다.

 

package BOJ.twopoint;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.util.function.Function;

public class BOJ_14921 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Function<String,Integer> stoi = Integer::parseInt;
        int n = stoi.apply(st.nextToken());
        st = new StringTokenizer(br.readLine());
        int[] input = new int[n];
        for(int i = 0 ; i < n ; i++){
            input[i] = stoi.apply(st.nextToken());
        }
        Arrays.sort(input);
        System.out.println(cal(input,n));
    }
    private static final int TARGET = 0;
    private static final int INF = 987_654_321;
    private static int cal(int[] input, int n) {
        int si = 0;
        int ei = n-1;
        int result = INF;
        while(si < ei){
            int sum = input[si] + input[ei];
            if(Math.abs(sum-TARGET) < Math.abs(result-TARGET)){
                result = sum;
            }
            if(sum > TARGET){
                ei--;
            }else if(sum == TARGET){
                return TARGET;
            }else{
                si++;
            }
        }
        return result;
    }
}