dfs (1) 썸네일형 리스트형 Algorithm&DataStructure - DFS 1 DFS - 깊이 우선 탐색, Depth-First Search - 그래프를 순회(하나의 정점에서 시작해서 차례대로 모든 정점들을 한 번씩 방문) 하는 알고리즘 중 하나 - 비유를 하자면 미로에서 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 진행할 수 없을 때, 가장 가까운 분기점으로 되돌아와 다른 방향으로 다시 탐색을 진행. 모든 노드를 순회할때까지 이 과정을 계속함 - 탐색 시 어떤 노드에 대해서 방문을 했는지 안 했는지를 알고 있어야 한다. - 스택을 활용한 구현, 재귀 호출을 활용한 구현 2가지가 존재, 본질적으로 스택 구조를 활용한다는 점에서는 같은 방식임. 2 백준 2606번: 바이러스 - 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있.. 이전 1 다음
