글 읽기 - 자꾸 런타임 에러가 나는 이유를 모르겠습니다.

pjszzang2 5년 전 0

재귀를 쓴것도 아니고 배열이 초과하는것도 아닌거같고 함수가 종료되는것도 아닌데...

제가 모르는 무언가가 있겠죠...

고수님들 부탁드립니다 ㅜㅜ

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<stack>
#include<queue>

using namespace std;

int N, M, V;
bool visited[1001] = {false};
stack<int> s;
queue<int> q;
char vertex[1001][1001];

void _addTograph(int src,int dst) {

	vertex[src][dst] = 1;
	return;
}

void addTograph(char src, char dst) {

	_addTograph(src, dst);
	_addTograph(dst, src);
	return;
}

int checkvisited(int src) {

	for (int i = 0; i < N; i++) {
		if (visited[src] == true) {
			return 1;
		}
	}
	return 0;
}

void addtovisited(int src) {

	visited[src] = true;
	return;
}

void doDFS(int src) {

	s.push(src);

	while (!s.empty()) {

		int v = s.top();
		s.pop();

		if (checkvisited(v) == 0) {
			addtovisited(v);
			cout << v << ' ';
		}

		for (int i = N; i > 0; i--) {
			if (vertex[v][i] == 1) {
				if (checkvisited(i) == 0) {
					s.push(i);
				}
			}
		}
	}
	return;
}

void doBFS(int src) {

	q.push(src);

	while (!q.empty()) {

		int v = q.front();
		q.pop();

		if (checkvisited(v) == 0) {
			addtovisited(v);
			cout << v << ' ';
		}
		for (int i = 1; i <= N; i++) {
			if (vertex[v][i] == 1) {
				if (checkvisited(i) == 0) {
					q.push(i);
				}
			}
		}
	}
	return;
}

int main() {

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

	for (int i = 0; i < M; i++) {

		int temp1 = 0, temp2 = 0;

		scanf("%d %d", &temp1, &temp2);
		addTograph(temp1, temp2);
	}

	doDFS(V);

	cout << endl;

	for (int i = 1; i <= N; i++) {
		visited[i] = false;
	}

	doBFS(V);

	return 0;
}

jh05013 5년 전 0

FAQ를 다시 읽어 보세요.

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

문제

문제

출처

ICPC

자꾸 런타임 에러가 나는 이유를 모르겠습니다.

pjszzang2 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말