[백준] 18243번 - Small World Network (C++) 문제 및 풀이

문제) 백준 - BFS - Small World Network

https://www.acmicpc.net/problem/18243

18243번: Small World Network

 

1부터 N까지 시작하여 각 사람마다 거리를 구하여 6번 안에 이어져있는지 확인합니다. 가중치가 없는 간선으로 이어져 있으므로 BFS를 활용합니다.

 

C++ 소스코드)

	bool finished(){
	for(int i = 1; i <= N; ++i)
	if(dist[i] == -1 || dist[i] >= 7)
	return false;
	return true;
	}
	void bfs(int src){
	queue<int> q;
	q.push(src);
	dist[src] = 0;
	while(!q.empty()){
	int now = q.front();
	q.pop();
	for(int next: graph[now])
	if(dist[next]== -1){
	q.push(next);
	dist[next] = dist[now] + 1;
	}
	}
	}

view raw 18243.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/18243_SmallWorldNetwork.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions