백준 2606 (1) 썸네일형 리스트형 [백준] 바이러스 (2606번) 문제 이해이 문제는 DFS(깊이 우선 탐색)을 사용해 1번 노드와 연결된 모든 노드의 개수를 찾는 문제입니다.주어진 그래프는 무방향 그래프입니다. 즉, 노드 A와 B가 연결되어 있으면 A → B와 B → A로 이동할 수 있습니다. 핵심 아이디어DFS(깊이 우선 탐색):DFS는 재귀 호출을 사용해 그래프를 깊이 있게 탐색합니다.방문한 노드를 추적하며 이미 방문한 노드를 다시 탐색하지 않도록 해야 합니다.인접 리스트 사용:그래프를 인접 리스트로 구현합니다. 각 노드는 연결된 노드들의 리스트를 가집니다.방문 배열 활용:중복 방문을 방지하기 위해 visit[] 배열을 사용합니다.탐색 중 방문하지 않은 노드만 재귀적으로 탐색합니다. 알고리즘 흐름입력 받기:노드와 간선의 개수를 입력받습니다.각 간선의 정보를 입력받.. 이전 1 다음