글 읽기 - [C++] 런타임 에러나옵니다.. 도와주세요!

namedaho 6년 전 0

비쥬얼 스튜디오에서는 잘 돌아가는 거 같은데

런타임 에러가 나네요 ㅠㅠ

도움 좀 부탁드립니다!

#include <iostream>
#include <vector>

using namespace std;
typedef pair<int, int> P;
vector<vector<int>> table;
vector<int> dfstable;
vector<P> bfstable;
int visit[1001];
int n, m, v;
void dfs(int v) {
	visit[v] = 1;
	dfstable.push_back(v);
	for (int e : table[v]) {
		if (visit[e] == 1) continue;
			
		dfs(e);
	}
	
}
void bfs(int v) {
	int now;
	now = v;
	for (int i = 0; i < m; i++) {		
		if (visit[now] != 1) {
			visit[now] = 1;
			cout << now << " ";
		}
		for (int e : table[now]) {
			if (visit[e] == 1)continue;
			bfstable.push_back({ now,e });
		}
		now = bfstable.front().second;
		bfstable.erase(bfstable.begin());
	}
}

int main()
{
	cin >> n;
	cin >> m;
	cin >> v;
	table.resize(n+1);
	for (int i = 0; i <= n; i++) {
		visit[i] = 0;
	}
	for (int i = 0; i < m; i ++ ) {
		int v, w;
		scanf("%d %d", &v, &w);
		table[v].push_back(w);
		table[w].push_back(v);
	}
	dfs(v);
	for (int i = 0; i < n; i++) {
		cout << dfstable[i] << " ";
	}
	cout << endl;
	for (int i = 0; i <= n; i++) {
		visit[i] = 0;
	}
	bfs(v);
	cout << endl;
	
	return 0;
}

bupjae 6년 전 1

33번째 줄을 실행하려고 할 때 bfstable 의 크기가 0인 경우가 있는 것 같습니다.

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

문제

문제

출처

ICPC

[C++] 런타임 에러나옵니다.. 도와주세요!

namedaho 6년 전 0

bupjae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말