프로그래머스 LV3 - 네트워크

0️⃣ 문제링크

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

프로그래머스

1️⃣ 내 설명

기존의 dfs bfs는 위 아래 오른쪽 왼쪽씩으로 이동하면 방문했던 곳인지 아닌지로 체크하면서 우선탐색을 했을것이다.

이문제는 거기서 4방향이 아닌 연결된 컴퓨터로 잘 변경 시켜주면된다.

새로운 (예) n= 4인 그려보았다.  그림이 살짝 보기 어려워도 양해바란다.

 

일단 모든 computers를 순회하면서 방문했던 컴퓨터가 아니면 answer++를 해주면서 연결된 모든 컴퓨터를 체크하면된다.

 

2️⃣ 내 코드

#include <string>
#include <vector>
 
using namespace std;
 
bool visited[201];
int num = 0;
 
void dfs(int x, const vector<vector<int>>& computers)
{
    visited[x] = true;
 
    for (int i = 0; i < num; i++) {
        if (computers[x][i] == 1 && visited[i] == false) {
            dfs(i, computers);
        }
    }
}
 
int solution(int n, vector<vector<int>> computers) {
    int answer = 0;
    num = n;
 
    for (int i = 0; i < n; i++)
    {
       if(visited[i] == false)
       {
           answer++;
           dfs(i,computers);
       }
    }
 
    return answer;
}