[백준 2108] 통계학(Java)

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

2108번: 통계학

통계학 문제

산술평균, 중앙값, 최빈값, 범위를 구해서 출력하는 문제

 

# 사용 알고리즘

수학

정렬

 

📌문제 접근 포인트

1. 산술평균을 구해보자. 산술평균은 단순히 주어진 숫자를 다 더해서 N으로 나누어 주면 된다. 첫째 자리에서 반올림한 값을 출력하므로 round함수를 이용해주자.
2. 중앙값을 구해보자. 중앙값은 숫자를 배열에 넣은 후 정렬한 다음 전체 길이의 절반에 위치하는 숫자이므로 정렬을 사용해주자.
3. 최빈값을 구해보자. 최빈값은 자주 등장하는 숫자를 찾으면 되므로, 카운팅 배열을 이용해주자. 단, 여러개 있을 경우 최빈값 중 두 번째로 작은 값을 출력해야하므로, flag를 이용해 두번 째 최빈 값 여부를 체크해서 구해보자.
4. 범위를 구해보자. 단순히 최대값, 최소값을 구해서 차이를 구해주면 된다.

⚙ 내가 푼 정답 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringBuilder sb = new StringBuilder();
    	int N = Integer.parseInt(br.readLine());
    	int[] nums = new int[N];
    	int[] common = new int[8001];
    	double sum = 0;
    	int maxValue = Integer.MIN_VALUE;
    	int minValue = Integer.MAX_VALUE;
    	int maxCount = 0;
    	for (int i = 0; i < N; i++) {
    		int num = Integer.parseInt(br.readLine());
    		nums[i] = num;
    		common[num+4000]++;
    		sum += num; // 평균을 위한 합
    		maxValue = Math.max(maxValue, num); // 범위를 위한 최대값
    		minValue = Math.min(minValue, num); // 범위를 위한 최소값
    		maxCount = Math.max(maxCount, common[num + 4000]); // 최빈수를 위한 최대 등장수
    	}

    	int index = 0;
    	int flag = 0;
    	for (int i = 0; i < common.length; i++) {
    		if (common[i] == maxCount) {
    			if(index != 0 && flag == 0) {
    				index = i - 4000; // 최빈수가 1개일 수도 있으니 index에 할당
    				flag = 1; // 체크
    			}
    			else if(flag == 0) {
    				index = i - 4000;
    			}
    		}
    	}
    	Arrays.sort(nums);
    	sb.append(Math.round(sum/N)).append("\n");
    	sb.append(nums[N/2]).append("\n");
    	sb.append(index).append("\n");
    	sb.append(maxValue-minValue).append("\n");
    	System.out.println(sb);
	}
}