[백준 - 18310] 안테나 .java

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

 

• 입력 받은 집들의 위치를 오름차순 정렬
• 제일 가운데 집 위치에 안테나를 설치하면 됨
• 짝수인 경우를 위해 n-1 

import java.util.*;

public class Main{

    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int n=sc.nextInt();

        int[] antena=new int[n];
        for(int i=0;i<n;i++){
            antena[i]=sc.nextInt();
        }
        Arrays.sort(antena);

        System.out.println(antena[(n-1)/2]);
    }

}