글 읽기 - 어떤 부분이 틀렸는지 모르겠습니다.

rlfehddk051 2년 전 0

다른 질문글과 구글 검색을 통해서 넣어본 반례는 모두 맞다고 뜨는데

표기법의 오류인지, 연산이 틀렸는지 85%에서 실패라고 뜹니다.

제 코드를 한번만 봐주실 수 있으신가요?

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int compare(const void* first, const void* second)
{
    int* a = (int*)first;
    int* b = (int*)second;

    if (*a < *b)
        return -1;
    else if (*a > *b)
        return 1;
    else
        return 0;
}

main() {
    int mcnt = -1, cnt = 0, flag = 0, mode, n;
    int* num_array;
    double sum = 0;
    scanf("%d", &n);
    num_array = (int*)malloc((n) * sizeof(int));

    for (int i = 0; i < n; i++) {
        scanf("%d", &num_array[i]);
        sum += num_array[i];
    }

    qsort(num_array, n, sizeof(num_array[0]), compare);

    for (int i = 0; i < n; i++) {
        cnt++;
        if (num_array[i] != num_array[i + 1]) {
            if (mcnt < cnt) {
                mode = num_array[i];
                mcnt = cnt;
                flag = 0;
            }
            else if (mcnt == cnt && !flag) {
                mode = num_array[i];
                flag = 1;
            }
            cnt = 0;
        }
    }
    printf("%d\n", (int)round(sum / n));
    printf("%d\n", num_array[n / 2]);
    printf("%d\n", mode);
    printf("%d\n", num_array[n-1] - num_array[0]);

    free(num_array);
}

zenith82114 2년 전 0

예제 입력 4번을 넣었을 때 최빈값이 -1이라고 나오네요.

rlfehddk051 2년 전 0

해결했습니다.

최빈값을 찾는 for문 안 if문에서 값이 들어있지 않은 num_array[n]을 접근해서 생긴 오류로 인한 오답 이었습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 부분이 틀렸는지 모르겠습니다.

rlfehddk051 2년 전 0

zenith82114 2년 전 0

rlfehddk051 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말