본문 바로가기
문제풀이

백준 18310번 안테나 JAVA

by AndoneKwon 2020. 9. 16.

너무 나도 쉬운 문제다..
너무 나도 쉬운 문제다..

단순히 중간값(배열의 중앙에 있는 값)을 띄우면 최소가 된다.

public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int homeNum = Integer.parseInt(br.readLine());
    int []distance = new int[homeNum];
    int []homes = new int[homeNum];
    int i=0;

    StringTokenizer st = new StringTokenizer(br.readLine());

    while (st.hasMoreTokens()){
        homes[i]=Integer.parseInt(st.nextToken());
        i++;
    }

    Arrays.sort(homes);

    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    bw.write(Integer.toString(homes[homeNum/2-1]));
    bw.flush();
    bw.close();
}