글 읽기 - 런타임에러... 왜 그런지 잘 모르겠습니다...

surung9898 5년 전 0

말 그대로입니다... 정말 모르겠습니다...

게시판의 모든 반례를 다 넣어보았는데 전부 성공하여 너무 당황하였읍니다...

재귀가 너무 깊게 들어가서 그런것인지, 아니면 동적할당에 문제가 있는 것인지 고수님들의 조언을 감히 요청해봅니다...

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

int *q, front = 0, rear = 0;
int **arr, *visit;

void dfs(int start, int size)
{
	int i;

	visit[start] = 1;
	printf("%d ", start);

	for (i = 1; i <= size; i++)
	{
		if (arr[start][i] && !visit[i]) dfs(i, size); // 재귀
	}
}
void bfs(int start, int size)
{
	int i;

	visit[start] = 1;
	printf("%d ", start);

	for (i = 1; i <= size; i++)
	{
		if (arr[start][i] && !visit[i])
		{
			rear++;
			q[rear] = i;
		}
	}

	front++;

	while (!(front > rear))
	{
		if (!visit[q[front]]) bfs(q[front], size); //재귀
		else front++;
	}
}
int main()
{
	int i, vcnt, ecnt, start, tmp1, tmp2;
//vcnt = 정점갯수, ecnt = 간선 갯수, start = 시작정점
	scanf("%d %d %d", &vcnt, &ecnt, &start);

	visit = (int*)calloc(vcnt + 5, sizeof(int));
	q = (int*)malloc(sizeof(int) * (vcnt + 3000));

	arr = (int**)calloc(vcnt + 5, sizeof(int*));

	for (i = 1; i <= vcnt; i++) arr[i] = (int*)calloc(vcnt + 5, sizeof(int**));

	for (i = 1; i <= ecnt; i++)
	{
		scanf("%d %d", &tmp1, &tmp2);

		arr[tmp1][tmp2] = 1;
		arr[tmp2][tmp1] = 1;
	}

	dfs(start, vcnt);

	printf("\n");

	for (i = 1; i <= vcnt; i++) visit[i] = 0;

	bfs(start, vcnt);

	printf("\n");

	return 0;
}

hayman42 5년 전 1

bfs 에서 큐에 넣는 순간 visit 처리를 해주지 않으면 재귀호출이 너무 깊어지지 않을까요?

surung9898 5년 전 0

@hayman42

크윽... 감사합니다 센세...!!!!!!!

surung9898 5년 전 1

@seaoffizier

감사합니다^^ 아이디가 자바프로그래밍 잘하시게 생기셨네요 ㅎㅎ

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

문제

문제

출처

ICPC

런타임에러... 왜 그런지 잘 모르겠습니다...

surung9898 5년 전 0

hayman42 5년 전 1

surung9898 5년 전 0

surung9898 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말