[BJ] 18310 안테나 Java

백준 18310 안테나

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

18310번: 안테나

아이디어

• 안테나의 위치가 배열의 가운데 있으면 거리가 최소가 되는것을 확인할 수 있다.
• 즉 배열을 오름차순으로 정렬하고 배열의 가운데 있는 값을 찾으면 된다. 

코드

import java.util.*;

class BJ18310 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Integer> al = new ArrayList<>();
        for (int i=0; i<n; i++) {
            al.add(sc.nextInt());
        }
		// 오름차순 정렬
        Collections.sort(al);
        int mid = n/2;
        System.out.println(al.get(mid-1));
    }
}