백준 2548번 : 대표 자연수(Java)

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

2548번: 대표 자연수

---

[풀이]

• 그리디, 정렬과 관련한 유형의 문제였습니다.
• 배열의 값들의 차이를 최소로하는 수를 얻어야 하기 때문에 중위값을 출력하면 됩니다.(배열의 길이를 활용)

---

[코드]

 

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 int solve(int[] arr) {
        if (arr.length == 1)
            return arr[0];

        if (arr.length % 2 == 0) {
            return arr[arr.length / 2 - 1];
        } else {
            return arr[arr.length / 2 + 1];
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        int answer = 0;
        StringTokenizer st = new StringTokenizer(br.readLine());

        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);

        answer = solve(arr);
        System.out.println(answer);
    }
}