글 읽기 - c ++ 런타임 에러 ㅠ

kjh5328 5년 전 0

많은 반례들을 해봤는데 정답이 계속 뜨네요. ㅠ 로컬에서는 잘 돌아가는데 자꾸 왜 런타임에러가 뜰까요?

FAQ를 읽어보니 파이썬에서는 재귀가 깊어서 그럴 수 있다는데... 다른 C++ 성공 코드들을 보니 저런식으로 재귀를 구현했는데 런타임 에러가 안나더라구요 몇시간째 에러가 떠서 답답하네요 ㅠㅠㅠ

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
vector<int> arr[1010];
int decide[1010];
int decide2[1010];
queue<int> q;

void bfs(int num) {
	int ch = num;
	q.push(ch);
	decide[ch] = 1;
	while (q.size() != 0) {
		for (int i = 0; i < arr[ch].size(); i++) {
			int next = arr[ch][i];
			if (decide[next] == 0) {
				q.push(next);
				decide[next] = 1;
			}
		}
		ch = q.front();
		q.pop();
		cout << ch << " ";
	}
}
void dfs(int num) {
	decide2[num] = 1;
	cout << num << " ";
	for (int i = 0; i < arr[num].size(); i++) {
		int next = arr[num][i];
		if (decide2[next] == 0) {
			dfs(next);
		}
	}
}

int main()
{
	int v, e, start, a, b;
	cin >> v;
	cin >> e;
	cin >> start;
	for (int i = 1; i <= e; i++) {
		cin >> a;
		cin >> b;
		decide[a] = 0;

		arr[a].push_back(b);
		arr[b].push_back(a);
	}
	for (int i = 1; i <= e; i++) {
		sort(arr[i].begin(), arr[i].end());
	}
	dfs(start);
	cout << endl;
	bfs(start);
}

kjh5328 5년 전 0

감사합니당 !!

kimjh9434 5년 전 0

얽... 저도 C++로 동일한 문제를 겪고 있었는데, 이걸로 바로 해결되내요.

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

문제

문제

출처

ICPC

c ++ 런타임 에러 ㅠ

kjh5328 5년 전 0

kjh5328 5년 전 0

kimjh9434 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말