글 읽기 - 런타임 에러 못잡겠네요 ㅠㅜ

sin_mun 6년 전 0

문제 조건에서 n의 최대값이 10000이기 때문에 배열 범위도 0~10000 까지 쓸 수 있게 했고,

전역변수와 지역변수 간 충돌도 없는 것 같은데 왜 런타임 에러가 날까요...?

예제에 대한 정답은 제대로 나옵니다..

이대로라면 오늘 잠 못잘것 같아요.. 도와주세요!

#include <iostream>

using namespace std;

int n, m, ans;
int vsit[10001];
int cnt[10001];
int map[10001][10001];
int que[100001];
int q_f = 0;
int q_r = 0;
int x, y;

void init()        //큐 인덱스 및 vsit 배열 초기화
{
	q_f = 0;
	q_r = 0;
	for (int i = 1; i <= n; i++)
		vsit[i] = 0;
}

void bfs(int num)
{
	int cur;
	cnt[num]++;
	vsit[num] = 1;

	for (int i = 1; i <= n; i++)
	{
		if (map[num][i] == 1)
		{
			vsit[i] = 1;
			que[q_r++] = i;
			cnt[num]++;
		}
	}

	while (q_f < q_r)
	{
		cur = que[q_f++];

		for (int j = 1; j <= n; j++)
		{
			if (map[cur][j] == 1 && vsit[j] == 0)
			{
				vsit[j] = 1;
				que[q_r++] = j;
				cnt[num]++;
			}
		}
	}
}

int main()
{
	cin >> n >> m;

	for (int i = 1; i <= m; i++)
	{
		cin >> x >> y;
		map[y][x] = 1;
	}

	for (int i = 1; i <= n; i++)
	{
		init();
		bfs(i);
		if (ans < cnt[i])
			ans = cnt[i];
	}

	for (int i = 1; i <= n; i++)
	{
		if (cnt[i] == ans)
			cout << i << " ";
	}


	return 0;
}

juhongkim2 6년 전 1

int map[10001][10001]

때문인거 같은데...

vector를 이용한 인접리스트나

간선리스트에 대해 찾아보시고 그래프 형성해서 풀어보세요

sin_mun 6년 전 0

저도 해당 배열 크기가 너무 커서 걱정이긴했는데 이게 문제일려나요..?

답변 감사드립니다.

djm03178 6년 전 2

약 400MB입니다. 간선의 수 제한이 작기 때문에 인접 행렬 대신 인접 리스트를 쓰면 됩니다.

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

문제

문제

출처

ICPC

런타임 에러 못잡겠네요 ㅠㅜ

sin_mun 6년 전 0

juhongkim2 6년 전 1

sin_mun 6년 전 0

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말