programmers 네트워크(DFS/BFS)

https://programmers.co.kr/learn/courses/30/lessons/43162

코딩테스트 연습 - 네트워크

위문제는 컴퓨터들의 상호된 네트워크의 갯수를 구하는 문제이다.

 

나의 경우 DFS를 이용하여 전체 컴퓨터를 돌며 컴퓨터마다 연결된 네트워크를 체크하며 갯수를 늘려주게 하였다.

---

def solution(n,computers):
    answer = 0
    visit = [0] * n

    def dfs(now):
        visit[now] = 1
        for i in range(n):
            if computers[now][i]==1 and visit[i]!=1:
                dfs(i)

    for i in range(n):
        if visit[i] !=1:
            dfs(i)
            answer+=1
    return answer