24.안테나

📍 문제 설명

💡 접근

맨 처음에는 각 집에 안테나를 설치한다음에 거리를 계산해보는 식으로 하려했는데

시간 초과 판정을 받았다. 집의 중간위치에 있는 부분을 출력해주면 되는 문제였다..

 

👩‍💻 코드

import java.util.*;

public class Main {

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

        ArrayList<Integer> arrayList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            arrayList.add(sc.nextInt());
        }

        Collections.sort(arrayList);

        // 중간값(median)을 출력
        System.out.println(arrayList.get((n - 1) / 2));
    }
}