글 읽기 - 런타임 에러...좀 도와주십쇼ㅠㅠ

jkandrea 3년 전 0

도대체 어디서 런타임 에러가 나는건지 잘 모르겠네요...

고수님들 좀 도와주세요ㅠㅠ

이글 쓰려고 난이도별 사칙연산 다풀었습니다ㅠㅠ

어떤 값에서 에러가 나는지 반례라도 알려주시면 너무 감사합니다ㅠ

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

typedef struct Node{
	int data;
	int last;
	int *prev;
}node;

Node *nodearr;

int gettime(int n){
	int r;
	int max = 0;
	if(nodearr[n].last == 0){
		return nodearr[n].data;
	}
	for(int i = 0; i< nodearr[n].last;i++){
		r = nodearr[n].data + gettime(nodearr[n].prev[i]);
		if(max == 0 || r > max){
			max = r;
		}
	}
	return max;
}

int main(){
	int T,N,K;//test case, number of plant, num of rule
	int W, pos;//dest node, position
	int *time;

	int X,Y;

	int result;

	scanf("%d",&T);

	while(T--){
		scanf("%d %d",&N, &K);

		time = (int*)malloc(sizeof(int)*N);
		nodearr = (Node*)malloc(sizeof(Node*)*N);

		for(int i = 0; i<N;i++){
			scanf("%d",&time[i]);
			nodearr[i].prev = (int*)malloc(sizeof(int)*K);//N으로 해도 에러가 나네요...
			nodearr[i].last = 0;
		}

		for(int i = 0; i<K; i++){
			scanf("%d %d",&X,&Y);
			nodearr[Y-1].data = time[Y-1];
			nodearr[Y-1].prev[nodearr[Y-1].last] = X-1;
			nodearr[Y-1].last++;
		}

		for(int i = 0; i<N; i++){
			if(nodearr[i].last ==0){
				nodearr[i].data = time[i];
			}
		}

		scanf("%d",&W);

		printf("%d\n",gettime(W-1));

		free(time);
	}

}

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

문제

문제

출처

ICPC

런타임 에러...좀 도와주십쇼ㅠㅠ

jkandrea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말