글 읽기 - 출력 초과라 나오는데 왜그러는 걸까요?

ksq111 6년 전 0

케이스를 다해봐도 정상적으로 출력 되는데 틀렸습니다 혹은 출력 초과라 나와서 도와주시면 감사하겠습니다!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1001

int N, M, V;//정점,간선,정점
int visit[MAX];
int map[MAX][MAX];
int que[MAX];
int front = 0, rear = 0;

void dfs(int v)
{

	visit[v] = 1;

	printf("%d ", v);
	for (int i = 1; i <= N; i++)
	{
		if (map[v][i] == 1 && visit[i] == 0)//정점 v에서 1~4까지 비교하여 유효하지만 방문하지 않는 노드를 찾음
		{
			dfs(i);//유효하지만 방문하지 않는 노드 탐색
		}
		
	}
}
void enq(int v)
{
	que[rear++] = v;
	
}

void deq()
{
	front=front++;
}

int is_empty()
{
	if (front == rear)
		return 1;
	else
		return 0;
}
void bfs(int v)
{
	int temp;
	visit[v] = 1;
	enq(v);

	while (!is_empty())
	{
		//printf("%d", temp);
		temp = que[front];
		printf("%d ", temp);
		deq();
		for (int i = 1; i <= N; i++)
		{
			if ((map[temp][i] == 1) && (visit[i] == 0))
			{
				visit[i] = 1;
				//printf("%d ", i);
				enq(i);

			}
		}
	}

}
int main()
{
	scanf("%d %d %d", &N, &M, &V);

	//정점들간의 관계
	for (int i = 0; i < M; i++)
	{
		int n1, n2;

		scanf("%d %d", &n1, &n2);
		map[n1][n2] = map[n2][n1] = 1;

	}
	dfs(V);
	printf("\n");
	memset(visit, 0, MAX);
	bfs(V);

	return 0;
}

kks227 6년 전 2

예제만 넣어봐도 이미 BFS에서 출력 초과가 뜨는데요?

일단, 35번 줄이 문제입니다. 그냥 front++; 라고 쓰세요.

ksq111 6년 전 0

감사합니다 !! 바로 고쳐보겠습니다

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

문제

문제

출처

ICPC

출력 초과라 나오는데 왜그러는 걸까요?

ksq111 6년 전 0

kks227 6년 전 2

ksq111 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말