Baekjoon2606
layout: post title: Baekjoon2606 —
바이러스(BFS, DFS Basics)
Step1: Problem Analysis
바이러스 감염 경로는 인접 노드! BFS든 DFS든 상관없음.
1번 컴퓨터 경로를 통해 웜 바이러스가 걸리게 되는 컴퓨터 수 출력 프로그램 => 시작 노드가 1
바이러스가 방향성이 있어서 방향성 있는 그래프!
Solution
-BFS 탐색
-답 구하기
BFS 알고리즘을 사용해 인접한 노드를 방문하며 1번 노드를 통해 걸리게 되는 컴퓨터 수를 알고 싶으므로 시작 노드를 1로 잡고 탐색!
Step2: Solve Manually
Step3: Pseudo Code
생략
Step4: Implement Code