글 읽기 - visual에서는 되는데..

sbm1992 6년 전 0

visual에서는 되는데 자꾸 틀렸다고 나오네요 왜그런건가요?ㅜㅜ

#include <iostream>

using namespace std;

int map[1001][1001],v,visit[1001],m,queue[1001],visit1[1001],n;
int rear, front;

void DFS(int v)
{
	visit[v] = 1;

	for (int i = 0; i <=n; i++)
	{
		if (map[v][i] == 1 && visit[i] != 1)
		{
			cout << i << " ";
			DFS(i);
		}
		
	}
}

void BFS(int v)
{
	visit1[v] = 1;
	queue[rear++]=v;

	while (front<rear)
	{
		v = queue[front++];
		for (int i = 1; i <=n; i++)
		{
			if (map[v][i] == 1 && !visit1[i])
			{
				visit1[i] = 1;
				cout << i << " ";
				queue[rear++] = i;
			}
		}
	}
}

int main()
{
	int num1, num2;

	cin >> n >> m >> v;

	for (int i = 0; i < m; i++)
	{
		cin >> num1 >> num2;
		map[num1][num2] = 1;
	}
	cout << v << " ";
	DFS(v);
	cout << endl;
	cout << v << " ";
	BFS(v);
}

kks227 6년 전 1

5번 줄에서 map이란 배열 크기가 너무 큽니다. int가 4byte라면 약 3600MB가 됩니다.

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

문제

문제

출처

ICPC

visual에서는 되는데..

sbm1992 6년 전 0

kks227 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말