Baekjoon
[백준] 2606 바이러스 (실버3) / DFS
문제요약 나의 코드 및 설명 graph : 크기가 전체 컴퓨터의 개수 + 1 인 리스트를 초기화하고, for 문을 수행하여 각 노드가 연결된 정보를 2차원 리스트로 표현한다. visited : 바이러스에 감염된 컴퓨터 번호를 저장하기 위한 리스트 dfs(graph, x, visited) : dfs(x)로 작성하여도 정상동작한다. 현재 노드를 방문처리하고, 노드와 연결된 다른 노드를 방문처리 하기 위해 for문을 수행한다. (재귀함수) computer = int(input()) connect = int(input()) graph = [[] for _ in range(computer + 1)] #각 노드가 연결된 정보를 2차원 리스트로 표현 for _ in range(connect): a,b = map(in..
