Baekjoon 2606 바이러스 JAVA

해당 문제는 BFS를 이용해 해결하였으며, DFS는 갈림길에서 하나의 길로 들어서서 막다른 길이 나올 때까지 깊게 탐색을 하는 것을 볼 수 있고, BFS는 갈림길에 연결되어 있는 모든 길을 한 번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 넓게 탐색하는 것을 볼 수 있다.

​

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

2606번: 바이러스

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202606

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 그래프 문제인데, 먼저 정점과 간선이 주어지고 1번 정점부터 시작해 연결되는 모든 정점의 개수를 출력해 주면 되는 문제다.

처음에 정점 수와 간선수를 입력받고 간선을 입력받아 인접 행렬을 만들어준다.

이후 반복문을 통해 해당 간선을 통해 정점을 방문했는지를 판단하고 방문하지 않았으면 카운트해주고 큐에 삽입해 준 뒤 이후 큐가 비는만큼 재귀 함수를 돌려주면 된다.