반응형 백준 27061 [파이썬🐍] 백준 2606 : 바이러스 이건 좀 쉽게 풀 수 있었다. 블로그에 올릴 생각을 하니까 코드도 깔끔하게 쓰게 된다. 블로그의 장점! 변수도 한 번 더 생각하고 정하고 '=' 앞뒤로 띄어쓰기도 해준다^^ from sys import stdin n = int(stdin.readline()) m = int(stdin.readline()) matrix = [[0]*(n+1) for _ in range(n+1)] for i in range(m): x,y = map(int,stdin.readline().split()) matrix[x][y] = matrix[y][x] = 1 visited = [0]*(n+1) def bfs(v): queue = [v] cnt = 0 visited[v] = 1 while queue: v=queue.pop(0) .. 2021. 4. 8. 이전 1 다음 반응형