굥뷰를 햡시댜
[Programmers] 네트워크 본문
https://programmers.co.kr/learn/courses/30/lessons/43162
연결된 노드를 모두 dfs를 이용해 방문해줬다.
#include <string>
#include <vector>
using namespace std;
int visited[201];
void dfs(int node, vector<vector<int>> computers) {
visited[node] = 1;
for(int i=0; i<computers[node].size(); i++) {
if(i == node) continue;
if(visited[i] == 0 && computers[node][i]) {
dfs(i, computers);
}
}
}
int solution(int n, vector<vector<int>> computers) {
int answer = 0;
for(int i=0; i<n; i++) {
if(visited[i] == 0) {
answer += 1;
dfs(i, computers);
}
}
return answer;
}
'알고리즘 문제 풀이 > KaKao 문제 풀이' 카테고리의 다른 글
[Programmers] 전화번호 목록 (0) | 2019.10.11 |
---|---|
[Programmers] 타겟 넘버 (0) | 2019.10.11 |
[Programmers] 단어 변환 (0) | 2019.10.11 |
[Programmers] 영어 끝말잇기 (0) | 2019.10.08 |
[Programmers] 올바른 괄호 (0) | 2019.10.08 |
Comments