[BOJ] 백준 2473 세 용액

[문제]

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

 

 

[소스 코드]

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

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());
		}
		Arrays.sort(nums);
		long result = Long.MAX_VALUE;
		int idxStart =0;
		int idxEnd = 0;
		int idx = 0;
		out:
		for(int i=0;i<n-2;i++) {
			int start = i+1;
			int end = n-1;
			while(start<end) {
				long sum = (long)nums[i] + nums[start] + nums[end];
				if(Math.abs(result)>Math.abs(sum)) {
					result = sum;
					idx = i;
					idxStart = start;
					idxEnd = end;
				}
				if(sum==0) {
					break out;
				}
				else if(sum>0) {
					end--;
				}
				else
					start++;
			}
		}
		System.out.println(nums[idx] + " " + nums[idxStart] + " " + nums[idxEnd]);
	}
}