Algorithm/Baekjoon_PS
2606_바이러스 ( BFS )
kahuz
2020. 7. 22. 05:32
본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
2606_바이러스
- 이 문제는 바이러스에 걸린 1번노드와 연결된 연결요소의 수를 확인하여 출력하는 문제이다. 11724 연결요소의 개수 문제와 같은 방법으로 풀이가 가능하다.
- 문제 풀이는 BFS를 이용하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.