Lv.3_네트워크

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

프로그래머스

def solution(n, computers):
    answer = 0
    visited = [False for i in range(n)]
    
    for computer in range(n):
        if visited[computer] == False:
            DFS(visited, computer, computers, n)
            answer += 1
    
    return answer

def DFS(visited, computer, computers, n):
    visited[computer] = True
    
    for connect in range(n):
        if connect != computer and computers[computer][connect] == 1:
            if visited[connect] == False:
                DFS(visited, connect, computers, n)

 

DFS방법으로 풀었다

 

DFS / BFS 이론은 알고 있지만 실전에 적용하는 것은 다른 어려움인 듯 하다

연습이 많이 필요할 것 같다