글 읽기 - C++ 런타임에러

phh129 6년 전 0

비쥬얼에서는 잘 돌아가는데 런타임에러가 나네요 뭐 때문에 그럴까요ㅠ?

#pragma warning (disable:4996)
#include<iostream>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;

void dfs(bool *arr[], stack<int> &stack, bool *check, int N) {
	bool flag = false;
	for (int i = 0; i<N; i++) {
		if (arr[stack.top() - 1][i] && !check[i]) {
			flag = true;
			printf("%d ", stack.top());
			check[i] = true;
			stack.push(i + 1);
			break;
		}
	}
	if (flag && stack.size() != N)
		dfs(arr, stack, check, N);
	else if (stack.size() == N)
		printf("%d\n", stack.top());
	else {
		stack.pop();
		dfs(arr, stack, check, N);
	}
}

void bfs(bool *arr[], queue<int> &que, bool *check, int N) {
	for(int i=0; i<N; i++) {
		if (arr[que.front()-1][i] && !check[i]) {
			check[i] = true;
			que.push(i+1);
		}
	}
	printf("%d ", que.front());
	que.pop();
	if(que.size() != 0)
		bfs(arr, que, check, N);
}


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

	//변수 선언
	stack<int> stack;
	queue<int> que;
	bool *check = new bool[N];
	bool **arr = new bool*[N];
	for (int i = 0; i < N; i++) {
		arr[i] = new bool[N];
		fill_n(arr[i], N, 0);
	}

	//그래프 값 입력
	int x, y;
	for (int i = 0; i < M; i++) {
		scanf("%d %d", &x, &y);
		arr[x-1][y-1] = arr[y-1][x-1] = true;
	}

	//dfs
	stack.push(V);
	fill_n(check, N, false);
	check[V - 1] = true;
	dfs(arr, stack, check, N);

	//bfs
	que.push(V);
	fill_n(check, N, false);
	check[V - 1] = true;
	bfs(arr, que, check, N);
	printf("\n");
}

djm03178 6년 전 1

3 1 2

1 2

디버그 모드로 돌려보시면 에러 메시지를 받을 수 있습니다.

phh129 6년 전 0

감사합니다!

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

문제

문제

출처

ICPC

C++ 런타임에러

phh129 6년 전 0

djm03178 6년 전 1

phh129 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말