[백준] 통계학_자바

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

2108번: 통계학

 

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

산술평균, 중앙값, 최빈값, 범위를 차례로 구하는 문제

 

산술평균은 Math.round()를 사용해야 하는데 Math.floor()를 사용하는 실수를 함

중앙값과 범위는 쉽게 구했지만

 

최빈값은 이것저것 시도하다가 구하기 좀 오래걸렸다.. 

=> HashMap이랑 ArrayList 사용해서 풀었다.

=> 주어진 정수들을 배열에 넣어놓고 그 정수들을 key로 해서 중복되는 key의 value를 1씩 증가시켰다.

=> 가장 큰 value를 구해서 max에 초기화 하고 이 max랑 같은 value인 key를 리스트에 추가했다.

=> 리스트를 정렬시켜서 리스트 길이가 1이상이라면 리스트에서 인덱스 1번째 값을 출력하고,

=> 리스트 길이가 1보다 작다면 인덱스 0번째 값을 출력한다.

 

 

import java.util.*;

public class P2108 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0; i<n; i++){
            int num = sc.nextInt();
            a[i] = num;
        }
        // 산술평균(첫째 자리에서 반올림)
        double sum = 0;
        for(int i=0; i<n; i++){
            sum += a[i];
        }
        int a1 = (int)Math.round(sum/n);
        System.out.println(a1);

        // 중앙값
        int[] tmp = a;
        Arrays.sort(tmp);
        System.out.println(tmp[n/2]);

        // 최빈값(여러개면 두번째로 작은 값)
        Map<Integer, Integer> map = new HashMap<>();
        for(int i=0; i<n; i++){
            if(map.containsKey(a[i])){
                map.put(a[i], map.get(a[i])+1);
            } else {
                map.put(a[i],1);
            }
        }
        int m = Integer.MIN_VALUE;
        Set<Integer> keySet = map.keySet();
        for(int key : keySet){
            if(m<map.get(key)) m = map.get(key);
        }
        ArrayList<Integer> al = new ArrayList<>();
        for(int key : keySet){
            if(m==map.get(key)) al.add(key);
        }

        Collections.sort(al);
        if(al.size()>1) System.out.println(al.get(1));
        else System.out.println(al.get(0));

        // 범위
        int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;
        for(int i=0; i<n; i++){
            max = Math.max(max, a[i]);
            min = Math.min(min, a[i]);
        }
        System.out.println(max-min);
    }
}