[알고리즘-PS] 백준 2108번 통계학 자바 문제풀이

문제

해당 포스팅은 백준의 2108번 통계학 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

문제 접근

이번 문제는 Counting Sort의 개념 + int, double 의 정리만 잘 되어있으면 풀 수 있는 구현 문제이다.

해결법

이번 문제에서 가장 까다로운 부분이 있다면 아래의 2개일 것이다.

1. 최빈값
2. 산술 평균

최빈값

입력 값의 범위는 -4000 ~ 4000 이므로 최대 8001 개의 수가 등장할 수 있다.

여기서 최빈값은 가장 많이 등장한 수로, Counting Sort 에서 쓰이던 계수 counting 을 이용한다.

산술 평균

산술 평균에서 조금 헷갈렸는데, int / int 을 하면 무조건 int 값이 나오게 된다.

하지만 문제의 조건에서 소수 첫째 자리에서 반올림 하라고 했기 때문에 int / int 를 수행한다면 오답을 맞게된다.

그래서 int / int 가 아닌 double / double 을 수행해야 한다.

정답 코드

public class B2108 {

    private static int[] count = new int[8001];

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());

        int[] numbers = new int[n];

        for (int i = 0; i < n; i++) {
            int number = Integer.parseInt(br.readLine());

            count[number + 4000]++;
            numbers[i] = number;
        }

        bw.write(average(numbers) + "\n");
        bw.write(middle(numbers) + "\n");
        bw.write(mode() + "\n");
        bw.write(range(numbers) + "\n");

        bw.flush();
        bw.close();
    }

    private static int average(int[] numbers) {

        int sum = 0;

        for(int value : numbers) {
            sum += value;
        }

        double round = (double) Math.round((double) sum / (double) numbers.length);

        return (int) round;
    }

    private static int middle(int[] numbers) {
        Arrays.sort(numbers);

        return numbers[numbers.length / 2];
    }

    private static int mode() {
        List<Integer> temp = new ArrayList<>();
        int max = count[0];
        temp.add(0 - 4000);
        for (int i = 1; i < count.length; i++) {
            if(count[i] == max) {
                temp.add(i - 4000);
            } else if(count[i] > max) {
                max = count[i];
                temp.clear();
                temp.add(i - 4000);
            }
        }

        if(temp.size() > 1) {
            Collections.sort(temp);
            return temp.get(1);
        }else {
            return temp.get(0);
        }
    }

    private static int range(int[] numbers) {
        return numbers[numbers.length - 1] - numbers[0];
    }

}

---

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.