[Python] 백준 #2606 바이러스

www.acmicpc.net/problem/2606

2606번: 바이러스

정답률이 44%인걸보니 쉬운 문제이구나 생각했다.

토마토 문제를 풀고 푸니 너무 쉬웠다.! 10분만에 풀었다

n=int(input())
m=int(input())
graph={i:[] for i in range(1,n+1)}

for i in range(m):
    x,y=map(int,input().split())
    graph[x].append(y)
    graph[y].append(x)
    
for key in graph:
    graph[key].sort()
    
visited=[0 for i in range(n)]

from collections import deque

cnt=0
que=deque()

que.append(1)
visited[0]=1

while que:
    k=que.popleft()
    
    for i in graph[k]:
        if(visited[i-1]==0): #방문 안했으면
            que.append(i)
            cnt+=1
            visited[i-1]=1
            
print(cnt)