[백준_2108번] 통계학

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

2108번: 통계학

[문제]

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.

 

1. 산술평균 : N개의 수들의 합을 N으로 나눈 값
2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값
4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이

N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.

 

[입력 조건]

 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.

 

[출력 조건]

1. 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다.
2. 둘째 줄에는 중앙값을 출력한다.
3. 셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.
4. 넷째 줄에는 범위를 출력한다.

[코드]

import java.util.*;

public class BaekJoon_2108 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); 
		int[] arr = new int[n]; 
		int[] freq = new int[8001]; // 정수의 절댓값은 4000이 넘지 않기 때문에 
				
		// 입력받기
		for (int i = 0; i <= n - 1; i++) {
			arr[i] = sc.nextInt();
		}
		
		// 산술평균 구하기 
		int sum = 0;
		for (int i = 0; i < n ; i++) {
			sum += arr[i];
		}
		System.out.println((int)Math.round((double) sum / (double) n));

		Arrays.sort(arr);// 배열 정렬
		
		//중앙값 구하기
		System.out.println(arr[(arr.length/2)]);
		
		//최빈값 구하기
		int max = 0;
		for (int i = 0; i <= n - 1; i++) { 
			freq[arr[i] + 4000]++;
			max = Math.max(max, freq[arr[i] + 4000]);
		}
		
		int second = 0; // 두 번쨰로 작은 값 저장 변수
		int count = 0;

		for (int i = 0; i < freq.length; i++) {
			if (freq[i] == max) {
				count++;
				second = i - 4000;
			}
			// 최빈값이 두 개 이상일 경우 두 번째로 작은 값을 찾아 저장한다.
			if (count == 2) {
				second = i - 4000;
				break;
			}
		}
		System.out.println(second);
		//범위 구하기
		System.out.println(arr[n-1]-arr[0]);
	}
}

 

[고찰]

 이 문제는 최빈값을 구하는 것이 중점인 문제였다. 최빈값을 구하는 것은 입력 정수가 절댓값 4000이 넘지 않는다는 것을 이용하여 배열 값 4000 이상부터는 입력 빈도를 저장하는 용도로 사용하여 해결하였다. 또한 최빈값이 두 개 이상일때는 두 번째 값을 출력해야 한다는 것도 놓치지 않고 고려해야 하는 쉽게 넘어가서는 안되는 문제이다.