글 읽기 - 런타임 에러 질문입니다 ㅜㅠ

skyinyour 6년 전 0

어디서 런타임에러가 날 수 있는 것이죠.. ?

VS 2013 에서는 아무 문제가 없더라구요 ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int VN, E, S;
int V[10001][10001];
bool BFS_visited[10001];
bool DFS_visited[10001];
void BFS(int x)
{
	queue<int> Q;
	BFS_visited[S] = true;
	Q.push(1);
	while (!Q.empty())
	{
		int x = Q.front(); Q.pop();
		cout << x << " ";
		for (int i = 1; i <= VN; i++)
		{
			if (V[x][i] != 0 && BFS_visited[i] != true)
			{
				BFS_visited[i] = true;
				Q.push(i);
			}
		}
	}

}

void DFS(int x)
{
	DFS_visited[x] = true;
	cout << x << " ";
	for (int i = 1; i <= VN; i++)
	{
		if (V[x][i] != 0 && DFS_visited[i] != true)
		{
			
			DFS(i);
		}
	}

}

int main()
{
	
	cin >> VN >> E >> S;
	int r, c;
	for (int i = 0; i < E; i++)
	{
		cin >> r >> c;

		V[r][c] = 1;
	}
	DFS(S);
	cout << endl;
	BFS(S);
	return 0;

}

djm03178 6년 전 0

V가 약 400MB에 해당하기 때문에 메모리 한도를 넘어서 런타임 에러가 됩니다.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다 ㅜㅠ

skyinyour 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말