글 읽기 - 1260번 런타임에러 뜨네요

yosj0318 7년 전 0

어느부분에서 런타임에러가 뜨는걸까요?

결과값도 잘나오는데 도저히 모르겠습니다.

#pragma warning(disable:4996)
#include <stdio.h>
#include <malloc.h>


void DFS(int v);
void BFS(int v);

int n;

int check[1002];
int bfs[1002];
int arr[1002][1002];
int main()
{
	int i,j,m,v,a,b;

	scanf("%d%d%d",&n,&m,&v);
	
	for(i = 0 ; i <= n ; ++i)
	{
		check[i] = bfs[i] = 0;
		for(j = 0 ; j <= n ; ++j)
		{
			arr[i][j] = 0;
		}
	}

	for( i = 0 ; i < m ; ++i )
	{
		scanf("%d%d",&a,&b);
		arr[a][b] = arr[b][a] = 1;
	}
	DFS(v);
	for(i = 1 ; i < (n+1) ; ++i)
	{
		check[i] = 0;
	}
	printf("\n");
	BFS(v);
	for(i = 1 ; i <= n ; ++i)
	{
		printf("%d ",bfs[i]);
	}
	printf("\n");
	return 0;
}
void DFS(int v)
{
	int i;
	if(!check[v])
	{
		check[v] = 1;
		printf("%d ",v);
		for(i = 1 ; i < n+1 ; ++i)
		{
			if(arr[v][i]) DFS(i);
		}
	}
}
void BFS(int v)
{
	int i,j;
	int front=1,end=1;
	bfs[end++] = v;
	while(front != end)
	{
		v = bfs[front++];
		for(j = 1 ; j < (n+1) ; ++j)
		{
			if(arr[v][j] && (!check[j]))
			{
				bfs[end++] = j;
			}
		}
		check[v] = 1;
	}
}

lll4592 7년 전 1

방문 체크를 큐에 넣고 나서 하지 않고 뽑을 때 하기 때문에 같은 노드가 중복으로 큐에 들어가는 경우가 생깁니다.

중복으로 큐에 들어가는 경우가 생기면 큐의 마지막을 가리키는 end가 n보다 커질 수 있어서 이때문에 런타임 에러가 발생합니다.

yosj0318 7년 전 0

글을 읽고 다시 확인해보니 해결되었습니다. 감사합니다~

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

문제

문제

출처

ICPC

1260번 런타임에러 뜨네요

yosj0318 7년 전 0

lll4592 7년 전 1

yosj0318 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말