백준 2108 통계학(Java)

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

2108번: 통계학

---

 

해석 및 팁

 

---

 

이 문제는 최빈값을 구할 때만 주의하면 쉽게 풀 수 있습니다. 최빈값을 구하기 위해 HashMap에 번호와 등장빈도를 저장한 후 max값을 구합니다. 반복문을 콩해 value값이 max인 key를 ArrayList에 저장한 후에 정렬합니다. 최빈값이 여러 개 있을 경우 2번째로 작은 수를 구해야 하므로 list(1)을 출력하면 되고 아닌 경우에는 1개이므로 list(0)을 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Arrays;
import java.util.HashMap;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    HashMap<Integer, Integer> map = new HashMap<>();
    ArrayList<Integer> list = new ArrayList<>();
  
    int n = sc.nextInt();
    int[] arr = new int[n];
    double sum = 0;

    for(int i = 0; i < n; i++) {
      int num = sc.nextInt();
      arr[i] = num;
      sum += arr[i];
      if(!map.containsKey(num)) map.put(num, 1);
      else map.put(num, map.get(num) + 1);
    }

    int max = Collections.max(map.values());

    for(int key : map.keySet()) if(map.get(key) == max) list.add(key);

    Arrays.sort(arr);
    Collections.sort(list);

    int freq = 0;
    
    if(list.size() > 1) freq = list.get(1);    //최빈값
    else freq = list.get(0);
    
    int avg = (int)Math.round(sum/n);           //평균
    int mid = arr[n / 2];                       //중간값
    int range = arr[n-1] - arr[0];              //범위

    System.out.println(avg+"\n"+mid+"\n"+freq+"\n"+range);
  }
}