[DFS][lv.3] 네트워크 - 파이썬(Python)

 

✅ 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/43162
 
 
 
 
예전에 자바로 풀었던 적이 있는데 이번엔 파이썬으로 간단하게 풀었다. (DFS 간단한 복습용)
https://jie0025.tistory.com/303

[고득점kit][DFS][lv.3] 네트워크 - 자바(Java)

 
 

✅ 정답 코드

 

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

def dfs(x, computers, visited, n):
    visited[x] = True
    
    for i in range(n):
        if (x == i) :
            continue
            
        if computers[x][i] == 1 and not visited[i]:
            dfs(i, computers, visited, n)
            
    return