네트워크

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

✅ Problem Summary

주어진 노드(node) 연결 데이터에서 그래프의 개수를 세는 문제

---

🧮 Applied Theory & Algorithm

1. 깊이 우선 탐색(Depth-First Search)

그림출처:Wikipedia

---

📑 My Answer

• 모든 테스트 케이스 통과

def dfs(computers, i, visited):
    visited[i] = True
    for j in range(len(computers)):
        if computers[i][j] == 1 and visited[j] == 0:
            dfs(computers, j, visited)

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

---