백준 2108번 C++

백준 2108번 통계학
https://www.acmicpc.net/problem/2108

2108번: 통계학

정답 코드

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int arr[8001];
int arr2[500001];
int result;
int main() {
	int num, max2 = -4001, min2 = 9998, count1 = 0, index, max1 = -1;
	double sum = 0;
	cin >> num;
	for (int x = 0; x < num; x++) {
		cin >> arr2[x];
		arr[arr2[x] + 4000] += 1;
		sum += arr2[x];
	}
	sum /= (double)num;
	sum = floor(sum + 0.5);
	sort(arr2, arr2+num);
	for (int x = 0; x < 8001; x++) {
		if (max1 < arr[x])
			max1 = arr[x];
	}
	for (int x = 0; x < 8001; x++) {
		if (max1 == arr[x]) {
			count1++;
			index = x;
		}
		if (count1 == 2)
			break;
	}
	printf("%0.lf\n%d\n%d\n%d\n", sum, arr2[num/2],index-4000 , arr2[num-1]-arr2[0]);
}

문제 풀이
수학적인 계산을 출력하는 문제입니다. 문제 난이도는
쉬운 편이나 음수를 처리하는 과정이 주의가 필요합니다. 일종의 카운팅 정렬 방식을 이용하는데 배열에는 음수의 인덱스가 존재할 수 없으므로 0번째 인덱스가 -4000, 1번째 인덱스가 -3999이런 식으로 설정을 해주어야 합니다. 카운팅 정렬을 사용하는 이용하는 이유는 최빈값을 구하기 위함입니다.