[프로그래머스] 네트워크

func solution(_ n:Int, _ computers:[[Int]]) -> Int {
    var connectMap: [[Int]] = Array(repeating: Array(repeating: 0, count: n), count: n)
    var isVisited: [Bool] = Array(repeating: false, count: n)
    var cnt = 0
    for i in 0..<n {
        for j in 0..<n {
            if computers[i][j] == 1 {
                connectMap[i][j] = 1
            }
        }
    }
    func DFS(node: Int) {
        for idx in 0..<n  {
            if !isVisited[idx] && connectMap[node][idx] == 1 {
                isVisited[idx] = true
                DFS(node: idx)
            }
        }
    }
    for i in 0..<n {
        if !isVisited[i] {
            isVisited[i] = true
            cnt += 1
            DFS(node: i)
        }
    }
    return cnt
}

func solution(_ n:Int, _ computers:[[Int]]) -> Int {
    var connectMap: [[Int]] = Array(repeating: Array(repeating: 0, count: n), count: n)
    var isVisited: [Bool] = Array(repeating: false, count: n)
    var cnt = 0
    for i in 0..<n {
        for j in 0..<n {
            if computers[i][j] == 1 {
                connectMap[i][j] = 1
            }
        }
    }
    var queue: [Int] = []
    for i in 0..<n {
        if !isVisited[i] {
            queue.append(i)
            cnt += 1
            isVisited[i] = true
            while !queue.isEmpty {
                let node = queue.removeFirst()
                for k in 0..<n {
                    if !isVisited[k] && connectMap[node][k] == 1 {
                        isVisited[k] = true
                        queue.append(k)
                    }
                }
            }
        }
    }
    return cnt
}

1. 2차원 배열로, 해당 노드에 연결된 노드를 1로 표현함
2. 노드의 방문을 나타내는 배열을 하나 만들어 순회.
3. 반복문으로 노드를 방문했는지 DFS/BFS 로 확인.
4. 방문한 노드를 업데이트.