백준 - 안테나(18310) - Java - 정렬

1. 문제

https://www.acmicpc.net/problem/18310

---

2. 풀이

풀이를 보기 전까지는 전체 집을 안테나로 잡고 돌면서 가장 최단거리를 구할려고 했다.
하지만 정확히 중간값에 해당하는 위치의 집이 항상 총합이 최소가 된다는 것이다.

"단, 안테나를 설치할 수 있는 위치 값으로 여러 개의 값이 도출될 경우 가장 작은 값을 출력한다." 라고 되어있으니 N이 짝수여서 중간값이 두개일경우 작은 값을 출력해준다.

---

3. 전체코드

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

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());
        int house[] = new int[N];
        
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0; i < N; i++){
            house[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(house);
        
        if(N % 2 == 0){
            System.out.println(house[N / 2 - 1]);
        } else {
            System.out.println(house[N / 2]);
        }
    }
}