이코테 - 안테나 with JAVA

 

 

 

 

 

이 문제에서 가장 중요한 점은 값을 기준으로 정렬 후 중간값에 해당하는 인덱스에 값이 정답이 된다는 점이다.

증명은 여러가지 경우의 수를 체크해볼 경우 파악이 가능하다.

 

 

 

 

코드

import java.util.*;

public class Q2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> values = new ArrayList<>();
        for(int i=0; i<n; i++){
            int now = sc.nextInt();
            values.add(now);
        }
        Collections.sort(values);
        System.out.println(values.get((n-1)/2));
    }
}