백준 > 2108 통계학

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
void first();
void most();
int compare();
 
int main() {
    int n;
 
    scanf("%d", &n);
    int* arr = (int*)malloc(sizeof(int) * n);
 
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
 
    qsort(arr, n, sizeof(int), compare); //배열 정렬
 
    first(n, arr); //산술 평균
    printf("%d\n", arr[n / 2]); //중앙값
 
    if (n == 1) {
        printf("%d\n", arr[0]);
    }
    else
        most(n, arr);
 
    printf("%d\n", arr[n - 1] - arr[0]); // 범위
}
 
void first(int n, int arr[]) {
    int sum = 0;
    
    for (int i = 0; i < n; i++) {
        sum += arr[i];
    }
    printf("%d\n", (int)round((double)sum / (double)n));
}
 
void most(int n, int arr[]) {
    int count = 0; //값이 몇 개 있는지 count
    int most = 0; //가장 많은 수가 몇 개인지
    int q = 0; //두 번쨰 값을 고르기 위해
    int p = 0; //가장 많은 개수의 값을 알기 위해
    int hi = 0; //같은 값이 최소한 하나씩이라도 있는지 확인하기 위해
 
    for (int i = 0; i < n - 1; i++) {
        if (arr[i] == arr[i + 1]) { //같은 값이 있다면
            hi = 1;
            count++;
            if (count > most) { //어떤 값이 가장 많다면
                most = count; //가장 많은 값은 현재의 수가 됨
                p = i; //p에 i값을 저장
                q = 0;
            }
            else if (count == most) { //수들이 같은 개수로 존재한다면
                q++;
                if (q <= 1)
                    p = i;
            }
            continue;
        }
        count = 0;
    }
 
    if (hi == 0) {
        printf("%d\n", arr[1]);
    }
    else
        printf("%d\n", arr[p]);
}
 
int compare(const void* first, const void* second) {
    if (*(int*)first > *(int*)second)
        return 1;
    else if (*(int*)first < *(int*)second)
        return -1;
    else
        return 0;
}

최빈값이 날 골탕먹였다.. 자꾸 뭐 하나씩 경우의 수를 빼먹어서