[Java] BOJ2470_두 용액

www.acmicpc.net/problem/2470

2470번: 두 용액

---

용액 문제에서 정렬이 되지 않은 값이 들어온다는 점만 다르다. 따라서 정렬 코드를 추가해주면 된다.

 

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	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);
		int left = 0;
		int right = N-1;
		int resL = 0, resR = 0;
		int min = Integer.MAX_VALUE;
		while(true) {
			if(left==right) break;
			int sum = arr[left] + arr[right];
			if(Math.abs(sum) <= min) {
				min = Math.min(min, Math.abs(sum));
				resL = arr[left];
				resR = arr[right];
			}
			if(sum < 0) {
				left++;
			} else {
				right--;
			}
			
		}
		System.out.println(resL + " " + resR);
	}

}

 

 

[참고]

포인터가 하나 더 늘어난 심화 문제이다.

jihunworld.tistory.com/31

[Java] BOJ2473_세 용액