네트워크
-
네트워크가 연결 되어 있으면 1, 아니라면 0
-
연결 되어 있는 컴퓨터들 끼리는 네트워크를 한 개로 표현.
-
따라서 연결 되어 있는 네트워크 수를 count 해주자
-
방문 했는지 검사해주는 배열을 이용하여 DFS를 이용하자
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <string>
#include <vector>
using namespace std;
bool visited[201][201];
vector<vector<int>> com;
bool isit(int i, int j) {
if (!visited[i][j]) { // 방문하지 않았고
if (com[i][j]) // 경로가 있다면
{
return true;
}
}
return false;
}
void go(int i, int j, int n) {
visited[i][j] = true;
for (int k = 0; k < n; k++) {
if (isit(j, k)) go(j, k, n);
}
}
int solution(int n, vector<vector<int>> computers) {
int answer = 0;
com = computers;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (isit(i, j))
{
answer++;
go(i, j, n);
}
}
}
return answer;
}
