23561_Young한 에너지는 부족하다

사용 알고리즘: 그리디

사용 언어: java

 

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		int[] arr = new int[N*3];
		
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);
		
		System.out.println(arr[3*N-1 -N] - arr[N]);
	}

}

 

어차피 중간값 싸움이니까

작은 그룹과 큰 그룹을 제외하고 중간의 최고와 최소끼리 비교하면 된다