[백준 / Java] 2606번 바이러스
·
코딩테스트/백준
사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 2606번 바이러스 ✔ 문제 설명 🚩 요구사항 분석 1번 컴퓨터가 웜 바이러스 - 시작 노드 1 고정 🔑 문제풀이 현재 정점을 1(1번 컴퓨터 웜 바이러스)로 시작하여 인접 정접이 더이상 없다면(4번 노드 같은 경우 해당 x) 해당 간선을 타고 돌아가 이를 반복하는 구조이다. import java..