[백준 2606] 바이러스 - Java

이 문서는 [BOJ 2606 바이러스] 문제를 바탕으로 작성되었습니다. #BOJ #백준 #2606 #바이러스 #Java #Graph #DFS #깊이우선탐색 #Stack #스택 #AdjacencyList #AdjacencyMatrix 크게 3가지 방식으로 풀었고, 마지막으로 3가지 방식을 섞어서 빠른 속도의 코드를 구현했다.

Stack으로 구현하는 게 어려울 줄 알았지만, 생각보다 수월했다. 그래도 왜 재귀방식으로 DFS를 구현하는지 깨달았다.

구현의 편의성에서 재귀방식이 훨씬 편한 것 같다. 하지만, 재귀방식은 무분별한 전역변수의 사용과 반환값 조절의 어려움이 있다.

DFS를 Stack으로 구현할 경우 위의 단점을 비교적 쉽게 극복할 수 있을 것으로 보인다. 또한 크기를 제대로 파악하고 있..........