DFS - 네트워크

프로그래머스 (DFS) - 네트워크

해당 문제는 DFS을 이용한 문제로 반복문을 돌때 해당 컴퓨터의 방문(connected) 여부를 보고 없다면 해당 컴퓨터를 시작으로 DFS 알고리즘을 통해 네트윅을 계속 연결하면서 connected 여부를 업데이트 했습니다. 이런식으로 신규 방문인 경우가 새로운 network의 시작이므로 이때마다 networkCount를 증가시키는 방향으로 답을 구했습니다.

public int solution(int n, int[][] computers) {
        int networkCount = 0;

        boolean[] connected = new boolean[n];

        for (int computerNumber = 0; computerNumber < n; computerNumber++) {
            if (!connected[computerNumber]) {
                connectComputer(computers, computerNumber, connected);
                networkCount++;
            }
        }

        return networkCount;
    }

    private boolean[] connectComputer(int[][] computers, int computerNumber, boolean[] connected) {
        connected[computerNumber] = true;

        for (int otherComputerNumber = 0; otherComputerNumber < computers.length; otherComputerNumber++) {
            if (computerNumber != otherComputerNumber && computers[computerNumber][otherComputerNumber] == 1 && connected[otherComputerNumber] == false) {
                connected = connectComputer(computers, otherComputerNumber, connected);
            }
        }

        return connected;
    }