글 읽기 - 런타임 에러가 뜨는데 이유를 모르겠어요ㅠ(FnQ 읽음, 반례 100개 확인)

cnwnsgh11 5년 전 0

안녕하세요 고수님들~

가벼운 마음으로 풀었다가 계속 런타임 에러가 뜨네요...

코딩은 항상 제가 잘못한 점이 있는 것이니.. FnQ와 여러 반례들을 찾아서 넣어봤는데도 잘 돌아가서..답답한 마음에 질문올립니다~

이 문제 뿐만 아니라 일부 문제들에서도 마찬가지로 런타임 에러가 뜨는 것을 보니 제 코딩 습관 중에서 문제가 되는 부분이 있다고 생각이 드는데

이 문제를 통해서 고쳐보고자 질문드려요!

부탁드립니다~!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define NODE_COUNT_MAX 1001

int Visited[NODE_COUNT_MAX];
int Dfs_route[NODE_COUNT_MAX];
int Bfs_route[NODE_COUNT_MAX];

int count=0;

struct Queue{
	int size;
	int front;
	int rear;
	int *array;
};

void clear()
{
	count = 0;

	int i=0;	
	for(i=0; i< NODE_COUNT_MAX; i++)
		Visited[i] = 0;
}

struct Queue *CreateQueue(int size)
{
	struct Queue *Q = malloc(sizeof(struct Queue));

	Q->size = size;

	Q->array = malloc(sizeof(int)*Q->size);

	Q->front = Q->rear = -1;
}

int IsFull(struct Queue *Q)
{
	return ((Q->rear+1)%Q->size) == Q->front;
}

int IsEmpty(struct Queue *Q)
{
	return (Q->front == -1);
}

int EnQueue(struct Queue *Q, int data)
{
	if(IsFull(Q) == 1)
	{
		printf("Full!!");
		return -1;
	}
	
	Q->rear = (Q->rear+1)%Q->size;

	Q->array[Q->rear] = data;

	if(Q->front == -1)
		Q->front = Q->rear;
	
	return 0;
}

int DeQueue(struct Queue *Q)
{
	int result;

	if(IsEmpty(Q) == 1)
	{
		printf("Empty!!");
		return -1;
	}

	result = -1;
	result = Q->array[Q->front];

	if(Q->front == Q->rear)
		Q->front = Q->rear = -1;
	else
		Q->front = (Q->front+1)%Q->size;

	return result;
}

int DeleteQueue(struct Queue *Q)
{
	if(Q->array)
		free(Q->array);

	if(Q)
		free(Q);

	return 1;
}


int DFS(int n, int edge[n+1][n+1], int start)
{
	int i;

	Visited[start] = 1;
	Dfs_route[count] = start+1;
	//printf("DFS %d th : %d\n", count+1, Dfs_route[count]);
	count++;

	for(i=0; i<n+1; i++)
	{
		if(edge[start][i] == 1 && Visited[i] != 1)
		{
			if(DFS(n, edge, i) != 1)
				return -1;
		}

	}
	
	return 1;
}

int BFS(int n, int edge[n+1][n+1], int start)
{
	int i;
	struct Queue *Q = CreateQueue(n+1);
	
	Visited[start] = 1;
	Bfs_route[count] = start+1;
	count++;
	EnQueue(Q, start);
	
	while(!IsEmpty(Q))
	{
		int tmp_x = DeQueue(Q);
		
		for(i=0; i<n+1; i++)
		{
			if(edge[tmp_x][i] == 1 && Visited[i] != 1)
			{
				Visited[i] = 1;
				Bfs_route[count] = i+1;
				count++;
				if(EnQueue(Q, i) != 0)
					return -1;
			}
		}

	}
}
int main()
{
	int v, e, start;
	int i,j,k;
	int fr, to;

	scanf("%d %d %d", &v, &e, &start);

	int edge[v+1][v+1];
	for(i=0; i<v+1; i++)
	{
		for(j=0; j<v+1;j++)
			edge[i][j] = 0;
	}

	for(i=0; i<e; i++)
	{
		fr = to = 0;
		scanf("%d %d", &fr, &to);		
		edge[fr-1][to-1] = 1;
		edge[to-1][fr-1] = 1;	// 양방향 
	} 

	clear();

	DFS(v, edge, start-1);

	for(i=0; i<v && Dfs_route[i] != 0; i++)
		printf("%d ", Dfs_route[i]);

	printf("\n");
	clear();

	BFS(v, edge, start-1);

	for(i=0; i<v && Bfs_route[i] != 0; i++)
		printf("%d ", Bfs_route[i]);


	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 뜨는데 이유를 모르겠어요ㅠ(FnQ 읽음, 반례 100개 확인)

cnwnsgh11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말