네트워크 (1) 썸네일형 리스트형 Programmers / BFS, DFS / 네트워크 https://www.welcomekakao.com/learn/courses/30/lessons/43162 1. 0번 컴퓨터 부터 시작하면서 0번 컴퓨터와 연결된 모든 컴퓨터를 찾아낸다. 2. 찾아낸 컴퓨터들을 방문했다고 체크하고, 네트워크 수를 1 증가 시킨다. 3. 방문하지 않은 컴퓨터가 없을 때까지 반복한다. #include #include #include using namespace std; int solution(int n, vector computers) { int answer = 0; // 해당 컴퓨터가 네트워크 확인에 쓰였는가 vector visited(n); queue que; for (int i = 0; i < n; i++) { // 이미 조사한.. 이전 1 다음