날짜: 2022년 1월 31일 오후 5:51
코드
Algorithm/43162.py at main · Junroot/Algorithm
풀이
컴퓨터 리스트를 순서대로 확인하면서 방문한 컴퓨터들을 체크하는 리스트를 별도로 만들었다. 이 때, 방문하지 않은 컴퓨터가 있다면 그 컴퓨터와 연결된 모든 컴퓨터를 먼저 방문처리하게되면 네트워크의 개수를 알수 있게된다.
연결된 컴퓨터들을 방문처리할 때는 bfs, dfs 상관이 없기때문에 조금이나마 빠른 bfs를 사용했다.