글 읽기 - 메모리초과 오류입니다.;;

lee01042000 5년 전 0

예시 결과값은 제대로 나오고 xcode디버깅했을때 사용된 메모리도 4.4MB이고 제대로 종료가 되는데 왜 메모리초과 오류인지 모르겠네요;;

코드는 최종적으로 건설해야하는 건물을 시작으로 역으로 필요한 건물들을 찾아서 가장 시간이 오래걸리는 필수루트를 선택해서 출력하는 방식입니다.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX 1005
int find(int n);
int order[MAX][MAX]={0};
int needList[MAX]={0};
int timeList[MAX]={0};
int main(void){
    int t,i;
    scanf("%d",&t);
    for(i=0;i<t;i++){
        int buildN,orderN,j;
        scanf("%d %d",&buildN,&orderN);
        for(j=0;j<buildN;j++){
            scanf("%d",&timeList[j+1]);
        }
        for(j=0;j<orderN;j++){
            int a,b;
            scanf("%d %d",&a,&b);
            order[a][b]=1;
        }
        int w;
        scanf("%d",&w);
        printf("%d\n",find(w));
    }
}
int find(int n){//자신에게 도달하기 위한 가장 오래걸리는 필수루트시간 반환
    int j,max=0;
    int check=0;
    for(j=0;j<MAX;j++){
        if(order[j][n]==1){
            int temp;
            if((temp=find(j))>max){
                max=temp;
            }
            check=1;
        }
    }
    if(check==0){
        return timeList[n];
    }
    return max+timeList[n];
}

djm03178 5년 전 0

과연 어디가 잘못되었을까요?

https://ideone.com/60JKA9

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

문제

문제

출처

ICPC

메모리초과 오류입니다.;;

lee01042000 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말