글 읽기 - 비주얼스튜디오로 돌리면 잘되는데 왜 틀린지 모르겠습니다

ih0070 5년 전 0

고수님 알려주세요~!

DFS 와 BFS 구현쪽에서 문제일거 같은데 어디서 오류가 난건지 궁금합니다.

//문제
//그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 
//작성하시오.단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 
//작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다.
//정점 번호는 1번부터 N번까지이다.
//
//입력
//첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1, 000), 
//간선의 개수 M(1 ≤ M ≤ 10, 000),
//탐색을 시작할 정점의 번호 V가 주어진다.
//다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다.
//한 간선이 여러 번 주어질 수도 있는데, 
//간선이 하나만 있는 것으로 생각하면 된다.
//입력으로 주어지는 간선은 양방향이다.
//
//출력
//첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다.
//V부터 방문된 점을 순서대로 출력하면 된다.
//
//4 5 1
//1 2
//1 3
//1 4
//2 4
//3 4




#include <iostream>
#include <string>
#include <queue>

using namespace std;

int N, M, V;
int matrix[1001][1001];
bool visited[1001];

void dfs(int n) {
	
	visited[n] = true;
	printf("%d", n);

	//for (int i = 0; i <= N; i++) {
	for (int i = 0; i <= N; i++) {
		if (!visited[i] && matrix[n][i] == 1) {
			dfs(i);
		}
	}
}

void bfs(int root) {

	visited[root] = true;
	queue<int> q;

	q.push(root);

	while (!q.empty()) {
		int now = q.front();
		printf("%d", now);
		q.pop();

		for (int i = 1; i <= N; i++) {

			if (!visited[i] && matrix[now][i] == 1) {
				visited[i] = true;
				q.push(i);
			}
		}

	}
}

int main() {

	scanf("%d %d %d ", &N, &M, &V);
	for (int i = 1; i <= M; i++) {

		int u, v;
		scanf("%d%d", &u, &v);
		matrix[u][v] = matrix[v][u] = 1;
	}
	dfs(V);
	printf("\n");
	for (int i = 0; i <1001; i++) visited[i] = false;
	bfs(V);

	return 0;
}

ih0070 5년 전 0

오 생각이 짧았었네요 감사합니다!!

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

문제

문제

출처

ICPC

비주얼스튜디오로 돌리면 잘되는데 왜 틀린지 모르겠습니다

ih0070 5년 전 0

ih0070 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말