2108번 통계학

문제링크 : www.acmicpc.net/problem/2108

2108번: 통계학

개인적 tip

 1) 입력을 받을때 각 숫자가 몇번 들어오는지 세는게 좋다.

 2) 입력 받는 수 가운데 가장 작은 값과 큰 값은 알아두는게 좋다(for문을 많이 쓰는데 그때 범위를 최소화하기 위해)

 

import java.util.Scanner;
import java.util.Arrays;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		
		//입력받기
		int T= scan.nextInt();
		int[] list = new int[T];
		int[] index = new int[8002];
		for(int i =0;i<T;i++) {
			list[i] = scan.nextInt();
			index[list[i]+4000]++;
		}
		
		int max = -4001;
		int min = 4001;
		int sum =0;
		for(int i =0;i<T;i++) {
			sum += list[i];
			if(list[i] >= max) {
				max = list[i];
			}
			if(list[i]<=min) {
				min = list[i];
			}
		}
		//평균
		double mean = Math.round((double)sum/(double)T);
		//범위
		int range = max-min;
		//중간값
		int median = 0;
		long medianInd = Math.round((double)T/(double)2);
		int now = 0;
		for(int i =min+4000;i<max+4001;i++) {
			now = now + index[i];
			if(now >= medianInd) {
				median = i-4000;
				break;
			}
		}
		//최빈값
		int mode = 0;
		int modeCount = 0;
		boolean flag = false;
		for(int i =min+4000;i<max+4001;i++) {
			if(modeCount<index[i]) {
				modeCount = index[i];
				mode = i-4000;
				flag =true;
			}
			else if(index[i] == modeCount && flag==true) {
				mode = i-4000;
				flag = false;
			}
		}
		
		System.out.println((int)mean);
		System.out.println(median);
		System.out.println(mode);
		System.out.println(range);
	}
}