글 읽기 - [C++] 런타임 에러가 발생합니다.

0917jong 4년 전 1

배열의 index를 잘못접근하는 부분이 존재할까요,..?

어디서 런타임 에러가 발생하는지 잘 모르겠습니다

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> checking;
vector <vector <int>> vec;
vector <vector <int>> vec2;
vector<vector <int>> time;

int dfs(int, int);
int main() {
	int tc; // store testCase
	cin >> tc;

	while (tc--) {
		int node, edge, find, start;
		bool isFirst = true;

		cin >> node >> edge;

		// Set vector size :: vec( store the node ), time( store the time per node )
		vec.resize(edge + 1);
		vec.resize(edge + 1);
		time.resize(node + 1);
		checking.resize(node + 1, 0);

		// Get the time per node( vertex )
		for (int index = 1; index <= node; index++) {
			int temp_time = 0;
			cin >> temp_time;
			 time[index].push_back(temp_time);
			 time[index].push_back(0);
		}

		// Get the linked node :: adjacent list
		for (int i = 0; i < edge; i++) {
			int temp1, temp2;
			cin >> temp1 >> temp2;

			vec[temp1].push_back(temp2);
			vec2[temp2].push_back(temp1);
		}

		for (int i = 1; i <= edge; i++)
			if (vec2[i].size() == 0)
				start = i;

		// Get the node we have to answer
		cin >> find;

		dfs(start, 0);
		// cout << time[find] << endl;

		cout << time[find][1] << endl;

		// 다음 것을 위해 초기화.
		checking.clear();
		vec.clear();
		vec2.clear();
		time.clear();
	}
}

int dfs(int start_node, int prev_node_time) {
	checking[start_node]++;
	// cout << "\nEntering node #" << start_node << endl;
	// cout << "Original time : " << time[start_node][0] << endl;
	// cout << "Calculate time : " << time[start_node][1] << endl;

	if (time[start_node][1] < time[start_node][0] + prev_node_time) 
		time[start_node][1] = time[start_node][0] + prev_node_time;

	// cout << "Current max_time in node #" << start_node << " : " << time[start_node][1] << endl;

	for (int index = 0; index < vec[start_node].size(); index++) {
		if (checking[vec[start_node][index]] <= vec[start_node].size()) {
			dfs(vec[start_node][index], max(time[start_node][0], time[start_node][1]));
		}
	}

	return 0;
}

djm03178 4년 전 0

정점이 100개고 간선이 1개인데 간선으로 100 1이 들어왔다면, 25번째 줄에서 vec의 크기는 2인데 vec[100]에 접근하겠네요.

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

문제

문제

출처

ICPC

[C++] 런타임 에러가 발생합니다. < DFS + DP>

0917jong 4년 전 1

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말