$$config title: [백준] 통계학 keywords: - IT - java $$ # 2108 통계학 - 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 1. 산술평균 : N개의 수들의 합을 N으로 나눈 값 2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값 4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. - 런타임 ``` import java.io.*; import java.util.Arrays; 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 caseNum = Integer.parseInt(br.readLine()); if (caseNum == 1) { int a = Integer.parseInt(br.readLine()); br.close(); bw.write(a + "\n" + a + "\n" + a + "\n" + "0"); bw.flush(); bw.close(); } else { int[] nums = new int[caseNum]; double sum = 0; for (int i = 0; i < caseNum; i++) { nums[i] = Integer.parseInt(br.readLine()); sum += nums[i]; } br.close(); Arrays.sort(nums); //첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다. int average = (int) Math.round(sum / caseNum); //둘째 줄에는 중앙값을 출력한다. int mid = nums[caseNum / 2]; //셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다. int mode = 0; int chackSaim[] = new int[caseNum]; for (int i = 0; i < caseNum; i++) { for (int ch : nums) { if (ch == nums[i]) { chackSaim[i]++; } } } //가장 큰 중복된 수 찾기 int maxChackSaimNum = chackSaim[0]; for (int i = 0; i < caseNum; i++) { if (chackSaim[i] > maxChackSaimNum) { maxChackSaimNum = chackSaim[i]; } } //중복수가 없을 때 if (maxChackSaimNum == 1) { mode = nums[1]; } else { //있을 때 int saimMaxCount = 0; for (int i = 0; i < caseNum; i++) { if (chackSaim[i] == maxChackSaimNum) { mode = nums[i]; saimMaxCount++; } // 두번째로 작은 수 중복된 수 if (saimMaxCount == maxChackSaimNum+1) { mode = nums[i]; break; } } } //넷째 줄에는 범위를 출력한다. int max = nums[caseNum - 1]; int min = nums[0]; int range = 0; if (max <= 0) { range = (min * -1) - (max * -1); } else if (min < 0) { range = (min * -1) + max; } else if (max == min) { range = 0; } else { range = max - min; } bw.write(average + "\n" + mid + "\n" + mode + "\n" + range); bw.flush(); bw.close(); } } } ``` - 풀이 ``` import java.io.*; 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()); if (N == 1) { int a = Integer.parseInt(br.readLine()); br.close(); bw.write(a + "\n" + a + "\n" + a + "\n" + "0"); bw.flush(); bw.close(); } else { int[] arr = new int[8001]; /* * sum = 총 합계 * max = 최댓값 * min = 최솟값 * median = 중앙값 * mode = 최빈값 */ int sum = 0; int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; // median 과 mode 는 -4000~4000 을 제외한 수로 초기화하면 된다. int median = 10000; int mode = 10000; // sum,max,min,median, mode 빼고 알고 있을 필요없고 배열 위치의 1증가 for(int i = 0; i < N; i++) { int value = Integer.parseInt(br.readLine()); sum += value; arr[value + 4000]++; if(max < value) { max = value; } if(min > value) { min = value; } } // 순회 int count = 0; // 중앙값 빈도 누적 수 int mode_max = 0; // 최빈값의 최댓값 // 이전의 동일한 최빈값이 1번만 등장했을경우 true, 아닐경우 false boolean flag = false; for(int i = min + 4000; i <= max + 4000; i++) { if(arr[i] > 0) { /* * <중앙값 찾기> * 누적횟수가 전체 전체 길이의 절반에 못 미친다면 */ if(count < (N + 1) / 2) { count += arr[i]; // i값의 빈도수를 count 에 누적 median = i - 4000; } /* * <최빈값 찾기> * 이전 최빈값보다 현재 값의 빈도수가 더 높을 경우 */ if(mode_max < arr[i]) { mode_max = arr[i]; mode = i - 4000; flag = true; // 첫 등장이므로 true 로 변경 } // 이전 최빈값 최댓값과 동일한 경우면서 한 번만 중복되는 경우 else if(mode_max == arr[i] && flag == true) { mode = i - 4000; flag = false; } } } bw.write((int)Math.round((double)sum / N) + "\n" + median + "\n" + mode + "\n" + (max - min)); bw.flush(); bw.close(); } } } ```