[백준/18310] 안테나 - JAVA

📌 문제

알고리즘 분류 : 수학
난이도 : 실버3
출처 : 백준 - 안테나

🦧 문제 풀이 접근

간단하다!
가장 중간에 있는 건물을 고르면 된다.
입력받은 위치를 정렬한 후 가장 가운데 건물을 고른다.

💻 code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        int[] arr = new int[N];
        for(int i=0;i<N;i++)
            arr[i] = Integer.parseInt(st.nextToken());
        Arrays.sort(arr);
        System.out.println(N%2==0?arr[N/2-1]:arr[N/2]);
    }
}

🥇 결과

🎓 느낀점

처음에는 평균값을 구해야 되나 생각했지만 건물 위치의 중간 값을 고르면 되는 문제였다.