글 읽기 - 1005번 런타임 오류가 뜹니다!!

kimjunwoo21 7년 전 0

c언어를 제대로 배워본적이 없어서 잘 못하는데;

케이스는 입력해서 확인해 보니깐 다 맞습니다.. 왜 런타임 오류가 나는 걸까요~?

#include <stdio.h>

int build[1002][1002] = { 0, };
int time[1001];
int value[1001] = { 0, };
int isFirst[1001] = { 0, };
int rowN[1001];
int visited[1001] = { 0, };

void cal(int a, int t) {
	int i, b;
	for (i = 1; i <= rowN[a]; i++) {
		b = build[i][a];
		if (visited[b] == 0) {
			visited[a] = 1;
			value[a] = t;
			cal(b, t + time[b]);
		}
		else {
			if (value[b] < t + time[b]) {
				value[b] = t + time[b];
				cal(b, value[b]);
			}
			
		}
	}
}

int main() {
	int T, n, k, i, w, a, b;

	scanf("%d", &T);
	while (T--) {
		scanf("%d %d", &n, &k);
		for (i = 1; i < n + 1; i++) {
			scanf("%d", &time[i]);
			rowN[i] = 1;
		}
		for (i = 0; i < k; i++) {
			scanf("%d %d", &a, &b);
			build[rowN[a]++][a] = b;
			isFirst[b] = 1;
		}
		for (i = 1; i < n + 1; i++) if (isFirst[i] == 0) cal(i, time[i]);
		scanf("%d", &w);
		printf("%d\n", value[w]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

1005번 런타임 오류가 뜹니다!!

kimjunwoo21 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말