글 읽기 - 1005번문제 런타임 에러가 왜 뜨는걸까요

harukim95 9년 전 0

한 25%정도까지 채점 진행되다가 런타임에러가 뜨는데

혹시 메모리때문인가요? 아니면 무한루프가도는걸까요

#include <cstdio>
 
class Building{
    public:
        Building();
        Building(int _time);
        int getVal();
        void addDct(Building* obj);
    private:
        int time;
        int val;
        Building *dct[1000];
        int dctNum;
};
 
Building::Building(int _time){
    val = -1;
    time = _time;
    dctNum = 0;
}
 
Building::Building(){}
 
int Building::getVal(){
    if(val!=-1) return val;
 
    int max=0;
    for(int i=0;i<dctNum;i++){
        int temp = (dct[i]->getVal());
        if(temp>max) max=temp;
    }
    val = max+time;
 
    return val;
}
 
void Building::addDct(Building* obj){
    dct[dctNum++] = obj;
}
 
int main(){
    int t;
    scanf("%d", &t);
 
    while(t--){
        int n, k;
        scanf("%d %d", &n, &k);
 
        Building* arr = new Building[n];
 
        for(int i=0; i<n; i++){
            int temp;
            scanf("%d", &temp);
            arr[i] = Building(temp);
        }
 
        for(int i=0; i<n; i++){
            int dec, par;
            scanf("%d %d", &dec, &par);
            arr[par-1].addDct(&arr[dec-1]);
        }
 
        int target;
        scanf("%d", &target);
 
        printf("%d\n", arr[target-1].getVal());
 
        delete [] arr;
    }
}

movie_jo 9년 전 0

건설규칙 받는 루프가 n번만 돕니다

harukim95 9년 전 0

헐 정말 감사합니다!!

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

문제

문제

출처

ICPC

1005번문제 런타임 에러가 왜 뜨는걸까요

harukim95 9년 전 0

movie_jo 9년 전 0

harukim95 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말