[백준] 6118번 - 숨바꼭질 (C++) 문제 및 풀이

문제) 백준 - BFS - 숨바꼭질

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

6118번: 숨바꼭질

 

최대 거리에 위치한 헛간, 최대 거리, 같은 거리에 있는 헛간 개수를 출력하기 위해 BFS를 통해 해결합니다. 

 

C++ 소스코드)

	void bfs(int src){
	queue<p> q;
	q.push({src, 0});
	visited[src] = true;
	while(!q.empty()){
	int now = q.front().first;
	int cost = q.front().second;
	q.pop();
	for(int next: graph[now]){
	if(!visited[next]){
	if(maxCost < cost + 1){
	maxCost = cost + 1;
	ans.clear();
	ans.push_back(next);
	}
	else if(maxCost == cost + 1){
	ans.push_back(next);
	}
	q.push({next, cost + 1});
	visited[next] = true;
	}
	}
	}
	}

view raw 6118.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/6118_%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions