글 읽기 - c++런타임 에러 나는데 왜 나는지 모르겠어요ㅠㅠ

kevint 5년 전 0

배열 크기는 충분히 크게 했는데 계속 런타임 에러가 나네요ㅠㅠㅠ

#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int num[1001][1001] = { 0 };
bool check[1001] = { false, };
int route[1001];
queue <int> que;
int n, r, v;
void dfs(int k) {
	stack <int> a;
	int t = 0, i = k, p = 1;
	a.push(k);
	t = a.top();
	check[k] = true;
	route[p++] = k;
	while (1)
	{
		if (i == r && t == 1)
			break;
		if (i > r)
		{
			i = 1;
			a.pop();
			t = a.top();
		}
		if (num[t][i] == 1 && check[i] == false)
		{
			check[i] = true;
			a.push(i);
			route[p++] = i;
			t = a.top();
			i = 1;
		}
		else
			i++;
	}
}
void bfs(int k) {
	int z=1, m,count=0;
	m = k;
	check[k] = true;
	count++;
	route[z++] = k;
	while (1)
	{
		if (que.empty() && m==n)
			break;
		if (m > n)
		{
			k = que.front();
			que.pop();
			m = 0;
		}
		
		if (num[k][m] == 1 && check[m] == false)
		{
			check[m] = true;
			route[z++] = m;
			que.push(m);
		}
		m++;
	}

}
int main() {
	int a,b;
	cin >> n >> r >> v;
	
	for (int i = 0; i <r; i++)
	{
		cin >> a >> b;
		num[a][b] = 1;
		num[b][a] = 1;
	}
	dfs(v);
	for (int i =1 ; i <=n; i++)
		cout << route[i] << ' ';

	cout << '\n';
	for (int i = 1; i <= n; i++)
	{
		check[i] = false;
		route[i] = 0;
	}
	bfs(v);	

	for (int i = 1; i <= n; i++)
		cout << route[i] << ' ';
}

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

문제

문제

출처

ICPC

c++런타임 에러 나는데 왜 나는지 모르겠어요ㅠㅠ

kevint 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말