글 읽기 - [c언어] 틀린 부분이나 반례가 있으면 알려주시면 감사하겠습니다

kyy980708 3년 전 0

중간에 mergesort부분이 넘 길지만 그것은 점프에서 보셔도 될거같습니다. 문제가 틀렸다고 나오는데 어디서 틀린 지 알려주시면 감사하겠습니다. 시간초과는 나지 않습니다.

#include <stdio.h>
double average(int a[],int n);
int mid(int a[],int n);
int frequency(int a[],int n);
int range(int a[],int n);

int arr[5000000];
int cnt[8001];
int ans[5000000];

int main() {
    int n;
    scanf("%d", &n);
    for(int i = 0; i<n;i++){
        scanf("%d", &arr[i]);
    }
    average(arr,n);
    mid(arr,n);
    frequency(arr,n);
    range(arr,n);
}
//산술평균 구하는 함수
double average(int a[],int n) {
    
    int sum=0;
    for(int i=0; i<n;i++) {
        sum += a[i];
    }
    printf("%.0f\n",(double)sum/n);
}

//합병정렬
int merge_sort(int a[],int left,int mid, int right) {
    int left_i=left,right_i=mid+1,k=0;
    
    while(left_i <= mid && right_i <= right) {
        if(a[left_i] <= a[right_i]) {
            ans[k++] = a[left_i++];
        }
        else ans[k++] = a[right_i++];
    }
    
    if(left_i <= mid) {
        while(left_i<=mid) {
            ans[k++] = a[left_i++];
        }
    }
    
    else{
        while(right_i<=right) {
            ans[k++] = a[right_i++];
        }
    }
    k--;
    while(k>=0) {
        a[left+k] = ans[k];
        k--;
    }
    
}

void merge(int a[],int left,int right) {
    int mid;
    if(left == right) return;
    else if(left<right) {
        mid = (left+right)/2;
        merge(a,left,mid);
        merge(a,mid+1,right);
        
        merge_sort(a,left,mid,right);
    }
}
//중앙값 구하는 함수
int mid(int a[],int n) {
    
    merge(a,0,n-1);
    printf("%d\n", a[n/2]);
}
//최빈값 구하는 함수
int frequency(int a[],int n) {
    for(int i=0 ;i<n;i++) {
        cnt[a[i] + 4000]++;
    }
    int max=cnt[0],idx=1,mem=0;
    for(int i = 1; i<8001;i++) {
        if(max < cnt[i]) {
            max = cnt[i];
            idx = 1;
        }
        else if(max == cnt[i]) {
            idx++;
            if(idx == 2) mem = i;
        }
    }
    if(idx == 1) printf("%d\n", a[idx-1]);
    else printf("%d\n", mem-4000);
}
//범위 구하는 함수
int range(int a[],int n) {
    int max,min;
    max = a[0];
    for(int i = 0; i<n;i++) {
        if(max < a[i]) max = a[i];
    }
    
    min = a[0];
    for(int i=0; i<n;i++) {
        if(min > a[i]) min = a[i];
    }
    
    printf("%d", max-min);
}

dldyddlwl 3년 전 1

1 0 1

예상 최빈값 : 1

코드 최빈값 : 0

kyy980708 3년 전 0

감사합니다. 반례찾는게 항상 어려운거 같습니다.. 좋은하루되십쇼!

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

문제

문제

출처

ICPC

[c언어] 틀린 부분이나 반례가 있으면 알려주시면 감사하겠습니다

kyy980708 3년 전 0

dldyddlwl 3년 전 1

kyy980708 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말