2108 자바 ] 통계학(풀이)

※ 문제

출처 : (https://www.acmicpc.net/problem/2108)

---

1) 실패코드

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

public class Main {
    static ArrayList<Integer> list = new ArrayList<>();
    static HashMap<Integer, Integer> xMap = new HashMap<>();

    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt(); // 테스트 케이스 수
        float N = T;
        int[] arr = new int[(int) N];
        float avg = 0;

        while(T --> 0) {
            int num = scan.nextInt();
            arr[T] += num;
        }

        Arrays.sort(arr);

        for(int i=0; i<arr.length; i++) {
            avg += arr[i];

            if(xMap.get(arr[i]) != null) xMap.put(arr[i], xMap.get(arr[i])+1);
            else xMap.put(arr[i], 1);
        }


        //최빈값 구하기
        for(int num : xMap.keySet()) {
            if(xMap.get(num) == Collections.max(xMap.values())) list.add(num);
        }

        Collections.sort(list);

        System.out.println(Math.round(avg/N)); // 산술평균
        System.out.println(Math.round(arr[(int) (N/2)])); // 중앙값
        System.out.println(list.size() > 1 ? list.get(1) : list.get(0)); // 최빈값
        System.out.println(Math.abs(arr[0]-arr[(int) (N-1)])); // 범위
    }
}

실패한 이유는 소숫점을 연산할 때 변수의 데이터타입을 float로 선언했기 때문이다. 이유는 float는 소숫점 7자릿수 까지만 표현되는데 double은 16자리까지 표현되기 때문에 더 정확하다.

---

2) 성공코드

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

public class Main {
    static ArrayList<Integer> list = new ArrayList<>();
    static HashMap<Integer, Integer> xMap = new HashMap<>();

    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt(); // 테스트 케이스 수
        double N = T;
        int[] arr = new int[(int) N];
        double avg = 0;

        while(T --> 0) {
            int num = scan.nextInt();
            arr[T] += num;
        }

        Arrays.sort(arr);

        for(int i=0; i<arr.length; i++) {
            avg += arr[i];

            if(xMap.get(arr[i]) != null) xMap.put(arr[i], xMap.get(arr[i])+1);
            else xMap.put(arr[i], 1);
        }


        //최빈값 구하기
        for(int num : xMap.keySet()) {
            if(xMap.get(num) == Collections.max(xMap.values())) list.add(num);
        }

        Collections.sort(list);

        System.out.println(Math.round(avg/N)); // 산술평균
        System.out.println(Math.round(arr[(int) (N/2)])); // 중앙값
        System.out.println(list.size() > 1 ? list.get(1) : list.get(0)); // 최빈값
        System.out.println(Math.abs(arr[0]-arr[(int) (N-1)])); // 범위
    }
}