글 읽기 - C++ 런타임에러 ㅜㅜ

jukyo12 6년 전 0

visual에서는 잘되는데 왜 런타임에러가 날까요..ㅜㅜ 궁금해 죽을거같아요ㅜ

#include<iostream>
#include<cstdio>
#include<queue>

using namespace std;

int visited[1001];
int connected[1001][1001];
int vertex_num, edge_num, start_num;
int front;
queue<int> q;

void DFS(int num)
{
	visited[num] = 1;
	cout << num << " ";

	for (int i = 1; i <= vertex_num; i++)
	{
		if (visited[i] == 0 && connected[num][i] == 1)
			DFS(i);
	}
}

void BFS(int num)
{

	while (!q.empty())
	{
		front = q.front();
		cout << front << " ";
		q.pop();

		for (int i = 1; i <= vertex_num; i++)
		{
			if (connected[i][front] == 1 && visited[i] == 0)
			{
				q.push(i);
				visited[i] = 1;
			}
		}		
	}
}

int main()
{
	int a, b;
	cin >> vertex_num >> edge_num >> start_num;

	for (int i = 0; i < edge_num; i++)
	{
		cin >> a >> b;
		connected[a][b] = 1;
		connected[b][a] = 1;
	}

	DFS(start_num);
	cout << endl;

	for (int i = 1; i <= edge_num; i++)
		visited[i] = 0;

	q.push(start_num);
	visited[start_num] = 1;
	BFS(start_num);
}

bupjae 6년 전 1

60~61번째 줄

visited 은 정점 방문 여부를 체크하는 배열이니까 vertex_num 까지 돌리는게 정상인데

vertex_num 보다 훨씬 커질 수 있는 edge_num 까지 돌리는 바람에 배열 범위를 초과하는 걸로 보입니다.

jukyo12 6년 전 0

bupjae님 감사합니다ㅜㅜ

정말 은인이십니다...

역시 이렇게 쉬운 오류도 제 눈엔 안보이고 제3자의 눈에만 보이는거군요...

감사합니다

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

문제

문제

출처

ICPC

C++ 런타임에러 ㅜㅜ

jukyo12 6년 전 0

bupjae 6년 전 1

jukyo12 6년 전 0

bupjae님 감사합니다ㅜㅜ

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말