글 읽기 - 런타임오류 떠서 질문드립니다

kop4845 6년 전 0

런타임오류가 뜨는데 어디서 뜨는지 모르겟네요 ㅠ

#include <iostream>
#include <iomanip>
#include <fstream>
#include <algorithm>
#include <math.h>
#include <string>
#include <queue>
#include <vector>

using namespace std;

bool dcheck[1001];//1260
bool bcheck[1001];
vector<int> arr[1001]; 

void dps(int x) {
	
	dcheck[x] = true;
	cout << x << " ";
	
	for (int i = 0; i < arr[x].size(); i++) {
		if (dcheck[arr[x][i]] == false) {
			dps(arr[x][i]);
		}
	}
}
void bps(int x) {

	queue <int> q;
	q.push(x);
	while (!q.empty()) {
		int front = q.front();
		q.pop();
		if (bcheck[front] == 0) {
			cout << front << " ";
			bcheck[front] = 1;
		}
		for (int i = 0; i < arr[front].size(); i++) {
			
			if (bcheck[arr[front][i]]==0) {
				q.push(arr[front][i]);
				cout << arr[front][i] << " ";
				bcheck[arr[front][i]] = 1;
			}			
		}
	}
}
int main() {

	int n, m, x, a, b;

	cin >> n >> m >> x;

	for (int i = 0; i < m; i++) {
		cin >> a >> b;
		arr[a].push_back(b);
		arr[b].push_back(a);
	}
	for (int i = 0; i < m; i++) {
		sort(arr[i].begin(), arr[i].end());
	}

	dps(x);
	cout << "\n";
	bps(x);
	return 0;
}

tjrwodnjs999 6년 전 1

59번째 줄 for문에서 i는 0~m까지가 아니라 1~n까지 돌아야합니다.

kop4845 6년 전 0

감사합니다 해결햇습니다 하핳

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

문제

문제

출처

ICPC

런타임오류 떠서 질문드립니다

kop4845 6년 전 0

tjrwodnjs999 6년 전 1

kop4845 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말