[프로그래머스] 네트워크 - 파이썬

Moveheon·2023년 11월 24일

프로그래머스

목록 보기
22/24
def solution(n, computers):
    answer = 0
    is_visit = [False for _ in range(n)]
    for com in range(n):
        if is_visit[com] == False:
            DFS(n, computers, com, is_visit)
            answer += 1
    return answer

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

0개의 댓글