[백준][Java] 2108번 통계학

안녕하세요 :)

적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.

혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자  글을 써 내려갑니다.

 

---

 

백준 2108 통계학

오늘 문제는 평균, 중앙값, 최빈값, 범위를 구해야하는 문제로

정렬, Map, 컬렉션 함수 활용 등을 복합적으로 연습할 수 있는 좋은 문제였습니다.

 

📘 문제

💡 해결 방법

문제에서 구해야 할 통계값은 다음과 같습니다:

[ 산술평균 ]

모든 수의 합을 n으로 나눈 값(소수 첫째자리에서 반올림)

입력받은 수를 모두 배열에 저장하고 합계를 누적

[ 중앙값 ]

정렬했을 때 중앙에 위치한 값

n이 홀수 이므로 배열의 중앙 인덱스 n / 2

[ 최빈값 ] 

가장 많이 등장한 값 (여러 개라면 두 번째로 작은 값)

HashMap을 사용해 각 수의 등장 빈도를 기록 후 출력

[ 범위 ]

최댓값과 최솟값의 차이 

정렬 후 배열 마지막 - 배열 처음 값

 

✅ 풀이 및 설명 (설명은 더보기 클릭)

 

• sum에 모든 입력값의 합을 저장합니다.
• freqMap에 각 숫자가 등장한 횟수를 기록합니다.
• Arrays.sort(arr)로 배열을 정렬합니다.
• 산술평균은 (double) sum / n 계산 후 Math.round()를 이용해 반올림합니다.
• 중앙값은 정렬된 배열의 n/2번째 원소를 출력합니다.
• 최빈값은 등장 빈도가 가장 높은 수를 모아서 정렬한 뒤,
  • 최빈값이 여러 개라면 두 번째로 작은 값을,
  • 하나뿐이라면 그 값을 출력합니다.
• 범위는 최댓값(arr[n-1])과 최솟값(arr[0])의 차이를 출력합니다.

 

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

public class Main {
    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[] arr = new int[n];
        int sum = 0;
        Map<Integer, Integer> freqMap = new HashMap<>();
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
            sum += arr[i];
            freqMap.put(arr[i], freqMap.getOrDefault(arr[i], 0) + 1);
        }
        
        Arrays.sort(arr);
        
        // 산술평균
        bw.write(Math.round((double) sum / n) + "\n");
        
        // 중앙값
        bw.write(arr[n / 2] + "\n");
        
        // 최빈값
        int maxFreq = Collections.max(freqMap.values()); // 가장 많이 나온 빈도 수
        List<Integer> modeList = new ArrayList<>();
        for (Map.Entry<Integer, Integer> entry : freqMap.entrySet()) {
            if (entry.getValue() == maxFreq) {
                modeList.add(entry.getKey());
            }
        }
        
        Collections.sort(modeList);
        bw.write((modeList.size() >= 2 ? modeList.get(1) : modeList.get(0)) + "\n");
        
        // 범위
        bw.write(arr[n - 1] - arr[0] + "\n");
        
        bw.flush();
        bw.close();
        br.close();
    }
}

 

이 문제는 다양한 통계 개념을 한 번에 다루면서

정렬, HashMap, 리스트 처리 같은 Java 기본기를 튼튼히 할 수 있는 문제였습니다.

특히 최빈값을 구할 때 조건을 잘 읽고 두 번째로 작은 값을 출혁하는 부분이 까다로웠네요.

 

---

공부하면서 유용했던 부분 메모 겸 공유하고자 끄적입니다.

고쳐야 하는 부분 있다면 댓글 남겨주시면 수정하겠습니다.

행복한 하루 보내세요 (❁´◡`❁)