글 읽기 - 2108번 반례를 찾아줄 수 있나요..

jujoun 3년 전 0

2108번을 풀다가 계속 47%쯤에서 틀렸습니다가 나와서 질문합니다.

qsort로 a를 정렬하고 최빈값을 구했습니다.

함수 Mode가 최빈값을 구하는 함수입니다.

정렬되었으니 같은 숫자들이 연속으로 나오는 것을 이용해서 만든 코드입니다..

무엇이 틀린걸까요..

#include <stdio.h>
#include <stdlib.h>
#define round(x) (x>=0?(long)((x)+0.5):(long)((x)-0.5))

int static 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;
}
int Mode(int n , int a[]){
    int i =1 ,c =1;
    int x=0 ,y=0 ,M=0 ,m=0  ,f=0 ,j=0;
    for( i = j+1 ; i<n ; i ++ , j++){
        if(a[j] == a[i]){c +=1;}
        else{
            if(M<c){
                M = c;
                x = j;
                f = 0;
            }
            else if(M==c && f != 1){
                m =c;
                y = j;
                f = 1;
            }
            c = 1;
        }
        if(M==c && f != 1 && i == n-1){
                m =c;
                y = i;
            }
    }
    if( M==m ){ return a[y];}
    return a[x];
}

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    int b[4];
    for(int i =0;i<n;i++){
        scanf("%d",&a[i]);
    }
    double S = 0;
    for(int i =0;i<n;i++){
        S += a[i];
    }
    S = S / n;
    
    b[0] = round(S);

    int array_size = sizeof(a) / sizeof(int);

    qsort(a, array_size, sizeof(int), compare);
    b[1] = a[n/2];
    b[2] = Mode(n,a);
    b[3] = a[n-1] - a[0];
    printf("%d\n" , b[0]);
    printf("%d\n" , b[1]);
    printf("%d\n" , b[2]);
    printf("%d" , b[3]);
}

dldyddlwl 3년 전 1

우선 qsort를 사용하실 때, sizeof(a)는 a 포인터의 크기를 반환하므로(4 또는 8) 좋은 표현은 아닙니다. 저희는 원소의 개수 n을 알고 있으니까,

qsort(a,n,sizeof(int),compare)가 더 좋은 표현입니다.

그리고 최빈값 반례입니다.

[반례]

2 2 1

[글쓴이님의 최빈값] 1

[기대 최빈값] 2

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

문제

문제

출처

ICPC

2108번 반례를 찾아줄 수 있나요..

jujoun 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말