글 읽기 - 런타임에러가 왜 날까요?

tjrwodnjs999 6년 전 0

런타임 에러는 진짜 감이 잘 안잡히네요...

#include <stdio.h>

int arr[10001][10001],v[10001],cnt[10001],n,sum;

int start();
int count(int m);

int main(){
    int m,max=0;
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++){
        int a,b;
        scanf("%d %d",&a,&b);
        arr[a][b]=1;
    }
    start();
    for(int i=1;i<=n;i++){
        if(cnt[i]>=max) max=cnt[i];
    }
    for(int i=1;i<=n;i++){
        if(cnt[i]==max) printf("%d ",i);
    }
}

int start(){
    for(sum=1;sum<=n;sum++){
        for(int i=1;i<=10000;i++) v[i]=0;
        count(sum);
    }
}

int count(int m){
    for(int i=1;i<=n;i++){
        if(arr[i][m]==1&&v[i]==0){
            cnt[sum]++;
            v[i]=1;
            count(i);
        }
    }
}

sgchoi5 6년 전 0

채점 도움말을 보면 런타임 에러에 대한 설명이 있습니다.

https://www.acmicpc.net/help/j...

보통 array[N] 의 사용 가능한 범위(0~N-1)를 넘어서는 경우가 제일 많을 겁니다.

메모리 제한 128 MB 에 비해 메모리 사용이 너무 큰 것이 보이는데, 이것 부터 생각해 보시길..

int arr[10001][10001] => 400800400 bytes => 대략 382 MB 입니다.

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

문제

문제

출처

ICPC

런타임에러가 왜 날까요?

tjrwodnjs999 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말