26061 백준 2606 바이러스 접근 방식 1 (시작노드)을 통해 탐색할 수 있는 모든 node 의 개수를 센다. Dfs 재귀의 방법으로 풀었다. visited = [False] * (number_of_computers +1) graph = [linked_list 형태의 graph] def dfs(vertex, graph, visited) : if visited[vertex] == False: visited[vertex] = True for node in visited[graph]: # 여러개의 인접 노드가 있으므로 dfs(node, graph, visited) 1차시기 어이 없게 틀렸다. 왜 틀렸냐 물으시면, graph 를 간선의 길이 만큼 생성해버렸다. 당연히 computer +1 만큼 생성해야 모든 컴퓨터의 인접 노드를 저장할 수.. 2024. 2. 6. 이전 1 다음