#include <iostream>
#include <vector>
using namespace std;
bool vis[1000]{false};
void dfs(vector<vector<int>> computers, int start)
{
vis[start] = true;
for (int i = 0; i < computers[start].size(); i++)
{
if (!vis[i] &&
computers[start][i])
dfs(computers, i);
}
}
int solution(int n, vector<vector<int>> computers)
{
int answer = 0;
for (int i = 0; i < n; i++)
{
if(!vis[i])
{
dfs(computers, i);
answer++;
}
}
return answer;
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[3] 야근 지수 (0) | 2022.09.29 |
---|---|
2016년 - Level1 (0) | 2022.08.12 |
[3] 입국 심사 (0) | 2022.08.11 |
[2] 오픈 채팅방 (0) | 2022.08.11 |
[2] 이진 변환 반복하기 (0) | 2022.08.11 |