[BOJ 18310] 안테나

문제

• BOJ 18310
• 문제의 저작권은 Baekjoon Online Judge에 있습니다.

접근방식

안테나 설치 시 무조건 중앙값을 설치하는것이 유리하다. 따라서 N=짝수,홀수일 때에 따라 중앙값을 구해주면 답이 된다.

import java.io.*;
import java.util.*;

public class Main {

	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer st;
	static int N;
	static int[] homes;
	static int midA, midB;
	static int Ans;

	public static void main(String[] args) throws IOException {
		N = Integer.parseInt(br.readLine());
		homes = new int[N];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			homes[i] = Integer.parseInt(st.nextToken());
		} // End input

		Arrays.sort(homes);

		// 중앙값을 구한다.
		if (N % 2 == 0) Ans = homes[N / 2 - 1];
		else Ans = homes[N / 2];
		
		System.out.println(Ans);
	}
}