[프로그래머스] 코딩테스트 고득점 Kit - 네트워크 (C++) 문제 및 풀이

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

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

코딩테스트 연습 - 네트워크

 

0번째부터 n번째까지 DFS로 네트워크를 탐색합니다. solution 함수에서 만약 visited하지 않았던 컴퓨터면 새로운 네트워크이므로 answer에 1을 더해줍니다.

 

C++ 소스코드)

	void dfs(int n, vector<vector<int>>& computers, int now) {
	visited[now] = true;
	for (int i = 0; i < n; ++i)
	if (computers[now][i] && !visited[i] && i != now) {
	dfs(n, computers, i);
	}
	}

view raw 네트워크.cpp hosted with ❤ by GitHub

 

Full Code)

https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%20%EA%B3%A0%EB%93%9D%EC%A0%90%20Kit/%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC.cpp

GitHub - Chocochip101/Programmers