글 읽기 - 이해가 안되네여

dhedaa 7년 전 0

어떤부분이 틀렸는지 감이안와용 ㅠ

//1260
#include <iostream>
#include <queue>

using namespace std;
int n, m, v, x, y;
int map[1001][1001], visited1[1001], visited2[1001];
queue <int> q;

void dfs(int v)
{
	visited1[v] = 1;
	if (v == 1) printf("%d ", v);
	for (int i = 1; i <= n; i++)
	{
		if (map[v][i] == 1 && !visited1[i])
		{
			visited1[i] = 1;
			printf("%d ", i);
			dfs(i);
		}
	}
}
void bfs(int v)
{	
	visited2[v] = 1;
	printf("%d ", v);
	q.push(v);
	while (!q.empty())
	{
		int p = q.front();
		q.pop();
		for (int i = 1; i <= n; i++)
		{
			if (map[p][i] == 1 && !visited2[i])
			{
				visited2[i] = 1;
				printf("%d ", i);
				q.push(i);
			}
		}
	}
}
int main()
{	
	cin >> n >> m >> v;	
	for (int i = 0; i < m; i++)
	{
		cin >> x >> y;
		map[y][x] = map[x][y] = 1;
	}
	dfs(v);
	printf("\n");
	bfs(v);
	printf("\n");

}

kesakiyo 7년 전 0

13번째 줄에 if (v == 1) 인 부분이 없어야지 의도한 대로 동작할 것 같습니다.

그리고 잘 생각해 보시면 dfs와 bfs함수 내에서 printf 함수가 각각 두번씩 호출될 필요가 없단걸 알 수 있을것입니다.

dhedaa 7년 전 0

@kesakiyo

헐 왜 출발이 1뿐이라고 생각했을까요 ㄷㄷㄷ

감사합니당

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

문제

문제

출처

ICPC

이해가 안되네여

dhedaa 7년 전 0

kesakiyo 7년 전 0

dhedaa 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말