[BOJ] 2470번 두 용액

문제

www.acmicpc.net/problem/2470

2470번: 두 용액

풀이

- 풀이 중점 -

1) 정렬부터 한다.

2) front와 rear가 가리키는 값의 합의 절대값과 min 값을 비교하고, min 및 left, right 값을 갱신한다.

3) front + rear 값이 양수이면(rear값의 절대값이 더 큰 경우) 값을 줄여야 하니 rear값을 감소, 음수이면(rear 절대값이 더 작은 경우, 즉 둘 다 음수 인 경우) front를 증가시켜준다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;
import java.util.StringTokenizer;
import java.util.Map.*;

public class BOJ_2470 {
    static int N;
    static long min = Long.MAX_VALUE;
    static long[] samples;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;
        N = Integer.parseInt(br.readLine());
        samples = new long[N];
        st = new StringTokenizer(br.readLine());
        for(int i=0;i<N;i++)
            samples[i] = Long.parseLong(st.nextToken());

        Arrays.sort(samples);
        int front=0, rear = N-1, left=-1,right=-1;
        while(front<rear){
            long sum = samples[front]+samples[rear];
            if(Math.abs(sum) < min){
                min = Math.abs(sum);
                left = front;
                right = rear;
            }
            if(sum>0)
                rear--;
            else
                front++;

        }
        System.out.println(samples[left]+" "+samples[right]);
        System.out.println(min);
    }
}