글 읽기 - 채점 16% 정도에 런타임 에러 나는데 고수님들 도와주세요..

harry1992 6년 전 0

어디가 런타임 에러를 뜨게 할런지.. 모르겟네요 고수님들 도와주십쇼.. ㅠㅠ

#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>

using namespace std;

int arr[1001];
int edge[1001][1001];
int d[1001];
int n;
int f(int target) {
	
	if (d[target] >= 0)
		return d[target];

	int cnt = 0;
	vector<int> v;

	for (int i = 1; i <= n; i++) {
		if (edge[i][target] == 1) {
			v.push_back(i);
			cnt++;
		}
	}

	if (cnt == 0) {
		d[target] = arr[target];
		return d[target];
	}
	else {
		d[target] = -100;
		for (int i = 0; i < cnt; i++) {
			d[target] = max(d[target], arr[target] + f(v[i]));
		}
		return d[target];
		
	}
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	memset(arr, -1, sizeof(arr));
	memset(edge, -1, sizeof(edge));
	memset(d, -1, sizeof(d));

	int numCase;
	cin >> numCase;
	for (int i = 0; i < numCase; i++) {
		int k;
		cin >> n >> k; // node 갯수 
		for (int j = 1; j <= n; j++) { // time cost  
			cin >> arr[j];
		}

		for (int j = 0; j < k; j++) { // edge 정보 
			int a, b;
			cin >> a >> b;
			edge[a][b] = 1;
			
		}
		int target;
		cin >> target;

		cout << f(target) << '\n';
		memset(d, -1, sizeof(d));
	}
	
	return 0;
}

harry1992 6년 전 0

다른 배열 2개 초기화를 안했네요 ㅈㅅㅈㅅ 해결

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

문제

문제

출처

ICPC

채점 16% 정도에 런타임 에러 나는데 고수님들 도와주세요..

harry1992 6년 전 0

harry1992 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말