그래프 탐색을 이용한 바이러스 문제를 다시 풀어보았다. 기존 방법인 현재 노드의 방문확인 후 연결된 노드들을 extend하는 방법을 유지하며 그래프의 선언 및 추가 부분을 깔끔하게 바꾼 방법으로 풀었으며 다른 방법은 요즘 주로 사용하는 자식 노드들을 기준으로 반복을 돌며 자식노드들의 방문 확인 후 q에 추가하는 방법이다. 두 방법 중 extend하는 방법이 시간이 백준 상 4ms 차이로 빠른데, 내장 함수 사용에서 나오는 차이갔다. 하지만 extend는 확장성이 떨어지기 때문에 간단한 문제에서만 쓰일 것 같은 내 예상이다.
\n# def dfs(graph):\n# visit = []\n# stack = [1]\n# while stack:\n# node = stack.pop()\n# if node not in visit:\n# visit.append(node)\n# if node in graph:\n# stack.extend(graph[node])\n# return visit\n#\n# graph = {}\n# input()\n# for _ in range(int(input())):\n# x, y = map(int, input().split())\n# if x in graph:\n# graph[x].append(y)\n# else:\n# graph[x] = [y]\n# if y in graph:\n# graph[y].append(x)\n# else:\n# graph[y] = [x]\n#\n# print(len(dfs(graph))-1)\n\n# def solve():\n# visit = [False for _ in range(n+1)]\n# visit[1] = True\n# q = [1]\n# ans = 0\n#\n# while q:\n# node = q.pop()\n# for next_node in graph[node]:\n# if not visit[next_node]:\n# visit[next_node] = True\n# q.append(next_node)\n# ans += 1\n# return ans\n#\n# n = int(input())\n# m = int(input())\n# graph = {i: [] for i in range(1, n+1)}\n#\n# for _ in range(m):\n# s, e = map(int, input().split())\n# graph[s].append(e)\n# graph[e].append(s)\n# print(solve())\n\ndef solve():\n visit = [False for _ in range(n+1)]\n q = [1]\n\n while q:\n node = q.pop()\n if not visit[node]:\n visit[node] = True\n q.extend(graph[node])\n\n return visit.count(True) - 1\n\nn = int(input())\nm = int(input())\ngraph = {i: [] for i in range(1, n+1)}\n\nfor _ in range(m):\n s, e = map(int, input().split())\n graph[s].append(e)\n graph[e].append(s)\n\nprint(solve())