[BOJ/백준 코딩] 바이러스 - PYTHON #2606

소스 코드

import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
board = [[] for _ in range(n+1)]
visited = [0 for _ in range(n+1)]
for q in range(m):
    a,b = map(int,input().split())
    board[a].append(b)
    board[b].append(a)

bfs = [1]
cnt = 0

while len(bfs) > 0:
    computer = bfs.pop(0)
    visited[computer] = 1

    c_lst = board[computer]

    for w in c_lst:
        if visited[w] == 0:
            visited[w] = 1
            bfs.append(w)
            cnt += 1

print(cnt)

 

---

해결 방법

 

---

느낀 점

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다.