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

suhee0206 3년 전 0

런타임 에러가 나옵니다.

아마도 세 번째 예제 때문인 것 같습니다.

예제 입력 3

1000 1 1000
999 1000

1000 999
1000 999 출력 후 깜빡이다가 '-1073741819 코드로 인해 종료되었습니다.' 가 뜹니다.

그래서 bfs 함수에 문제가 있나 했는데, 어디가 문제인지 잘 모르겠습니다.

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;


int N, M, V;
vector<int> a[1000];	// 하나의 정점과 연결된 다른 정점들 저장
int cd[1000];	// dfs visited
int cb[1000];  // bfs visited

void dfs(int x) {
	if (cd[x]) return;
	cd[x] = true;
	cout << x << ' ';
	for (int i = 0; i < a[x].size(); i++) {
		int y = a[x][i];
		dfs(y);
	}
}

void bfs(int start) {
	queue<int> q;
	q.push(start);
	cb[start] = true;
	while (!q.empty()) {
		int x = q.front();
		q.pop();
		cout << x << ' ';
		for (int i = 0; i < a[x].size(); i++) {
			int y = a[x][i];
			if (!cb[y]) {
				q.push(y);
				cb[y] = true;
			}
		}
	}
}

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> N >> M >> V;

	int v1, v2;
	for (int i = 0; i < M; i++) {
		cin >> v1 >> v2;
		a[v1].push_back(v2);
		a[v2].push_back(v1);
	}

	for (int i = 1; i <= N; i++) {
		sort(a[i].begin(), a[i].end());
	}

	dfs(V);
	cout << '\n';
	bfs(V);
}

wjsqjawns 3년 전 1

배열을 늘려주세요.

suhee0206 3년 전 0

N이 1000개라고 배열크기를 그냥 1000이라고 해버렸네요. 해결되었습니다. 감사합니다!

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

문제

문제

출처

ICPC

[C++] 런타임 에러

suhee0206 3년 전 0

wjsqjawns 3년 전 1

suhee0206 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말