[Algorithm] 안테나

문제

일직선 상의 마을에 여러 채의 집이 위치해 있다. 이 중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총합이 최소가 되도록 설치하려고 한다.

집들의 위치 값이 주어질 때 안테나를 설치할 위치를 선택하는 프로그램을 작성하시오.

 

풀이

주어지는 집들의 위치를 정렬시키고, 집 들 중 가운데 위치한 집에 설치하는 것이 가장 효율적이다.

정렬된 리스트에서 (길이 - 1) / 2 인덱스를 가진 값을 출력한다.

 

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        Integer[] arr = new Integer[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);

        int mid = (arr.length - 1) / 2;

        System.out.println(arr[mid]);
        
    }
        
}