def dfs(computers, visited, start, n):
    visited[start] = 1
    for node in range(n):
        if(computers[start][node]==1 and visited[node]==0):
            dfs(computers, visited, node, n)

def solution(n, computers):
    answer = 0
    visited = [0] * n
    for start in range(n):
        if visited[start] == 0:
            dfs(computers, visited, start, n)
            answer+=1
    
    return answer
반응형

+ Recent posts