글 읽기 - 효율적인 해킹 런타임 에러(...---... == SOS)

seanrocket17 7년 전 1

코드를 제출 하였더니 런타인 에러가 납니다.

코드를 간략히 설명하자면 반복문으로 0~n까지 노드를 선택하고 그 노드(컴퓨터)를 선택했을때 해킹할 수 있는 컴퓨터의 갯수를 구하고 D배열에 저장한뒤 최댓값을 구하고, 그 최댓값을 가지고 있는 go(i)에서 i를 출력한다. go(i)는 현재 i컴퓨터를 해킹했을떄 더 해킹할수 있는 컴퓨터의 최대값입니다. 막상 써보니까 간략하게는 안되네요.....혹시 main()에서 두번째 반복문에서 maxi = max(maxi, D[i] = go(i))에 오류가 있지 않나........... 아무튼 도와주세요.........

#include <stdio.h>
#include <algorithm>
using namespace std;
int con[10010][10010], n, m;
int visited[10010], D[10010];
//con[a][b]가 1이면 a를 해킹하면 b도 해킹 할 수 있다는 뜻

int go(int now){
    int ret = -1;
    for (int i = 0; i < n; i++){
        if (!visited[i] && con[now][i]){
            visited[i] = 1;
            ret = max(ret, go(i) + 1);
            visited[i] = 0;
        }
    }
    if (ret == -1)//더 이상 해킹 할 수 있는 컴퓨터가 없다는 뜻 
        return 0;
    return ret;
}

int main()
{
    int maxi = -1;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        con[b][a] = 1;
    }
    for (int i = 0; i < n; i++)
        maxi = max(maxi, D[i] = go(i));
    for (int i = 0; i < n; i++){
        if (D[i] == maxi)
            printf("%d ",i);
    }
}

hoon222y 7년 전 0

int con[10010][10010] 여기에서 메모리 초과가 뜨지 않을까여?

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

문제

문제

출처

ICPC

효율적인 해킹 런타임 에러(...---... == SOS)

seanrocket17 7년 전 1

hoon222y 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말