https://www.acmicpc.net/problem/2606 <풀이> 우선 제일 먼저 떠오른 방법은 Union-Find 이다. input을 받으면서 노드들을 연결시켜주고, for문을 돌며 부모노드가 1인 노드들을 카운팅 해주면 정답이 나올 것 같다. 두 번째로 한 노드를 방문하고 그것의 next를 구하여 DFS 탐색을 하는 방법이다.
두 번쨰 방법으로 구현하였다. 각 노드들을 방문할 때 마다 카운팅 해주었음....
boj_2606_바이러스에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
