글 읽기 - [C] 런타임 오류 좀 잡아주세요

1004_____ 7년 전 0

어디가 문제있는 지 모르겠습니다

카운팅 소트로 하려고 했는데..

도와주시면 감사하겠습니다.

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

int main(){
    int n;
    scanf("%d",&n);
    int i, *number=(int*)malloc(sizeof(int)*n);
    for(i=0;i<n;i++){
        scanf("%d",&number[i]);
    }
    int group[10000]={0,};
    
    for(i=0;i<n;i++){
        group[number[i]-1]++;
    }
    for(i=0;i<10000;i++){
        if(group[i]>0){
            while(group[i]>0){
                printf("%d\n",i+1);
                group[i]--;
            }
        }
    }
    return 0;
}

bupjae 7년 전 1

n이 최대값에 가까울 때 7번째 줄에서 약 1000만 * 4 byte = 4000만 byte = 40MB 의 메모리를 필요로 합니다. 하지만 이 문제의 메모리 제한은 8MB 입니다.

굳이 입력받은 배열 전체를 기억하고 있어야 하나요?

1004_____ 7년 전 0

와 정말 감사합니다.. 덕분에 문제 해결했습니다!

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

문제

문제

출처

ICPC

[C] 런타임 오류 좀 잡아주세요

1004_____ 7년 전 0

bupjae 7년 전 1

1004_____ 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말