https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 분석 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수는 결국 1번과 연결 1번과 연결된 노드들을 모두 검사하여 count 하면 되겠구나?! 📝풀이방법 BFS 활용 ( Linkedlist, 2차원 배열) 사실 문제 자체는 간단해서 BFS 구현 연습 문제로 제격인 거 같습니다. BFS의 경우 선입선출을 기본적인 구조로 가지고 있으며, 완전탐색에서 너비 우선 탐색의 의미로 DFS와 대비해 같..
BFS
*본 포스팅은 BFS에 대한 학습을 목적으로 작성되었습니다. 탐색의 방법을 고민할 때, 전체 노드를 모두 탐색하는 완전 탐색 방법으로 BFS와 DFS가 있습니다 이 두 가지 방법은 완전 탐색을 한다는 공통점이 있지만, 탐색의 순서에 큰 차이가 있습니다. 따라서 주어진 문제에 따라 어떤 방식이 더 효율적일지 판단할 수 있어야 합니다 오늘은 먼저 너비우선탐색 BFS에 대해 자세히 알아보겠습니다. BFS (Breadth First Search) 너비우선탐색,루트 노드의 자식노드들을 먼저 차례로 방문한 후에, 방문했던 자식 노드 기준, 다시 해당 노드의 자식 노드를 차례로 방문하는 탐색 알고리즘의 한 방법입니다. 횡방향을 우선적으로 탐색합니다. 구현 방법 BFS의 경우 노드 하나를 탐색할 때, 같은 너비에 있는..
