백준 2606 바이러스

예상 풀이 과정

• BFS든 DFS든 사용해서 시작점과 연결된 노드 개수 찾기
• BFS 사용할 예정

import sys
from collections import deque
input = sys.stdin.readline

n = int(input())
m = int(input())

graph = [[] for _ in range(n+1)]
visited = [False for _ in range(n+1)]
for _ in range(m):
    u, v = map(int,input().split())
    graph[u].append(v)
    graph[v].append(u)

def bfs(graph, start, visited):
    queue = deque([start])
    visited[start] = True
    ans = 0
    while queue:
        v = queue.popleft()
        for i in graph[v]:
            if not visited[i]:
                queue.append(i)
                visited[i] = True
                ans += 1

    return ans
print(bfs(graph, 1, visited))

• 혼자 했다!
• 너비우선탐색, 깊이우선탐색 한국어로 하면 뭔지 알겠는데, 영어로는 한 번 해석을 거쳐서 얘기해야하니 로딩 시간이 오래 걸린다,,