코딩테스트

    [프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) - 네트워크

    참고 자료 [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) ※ 그래프의 개념 - 정점과 간선으로 이루어진 자료구조의 일종. G = (V, E) ※ 그래프 탐색 - 하나의 정점으로부터 시작하여 차례대로 모든 �� yunyoung1819.tistory.com 나의답 function solution(n, computers) { // n: 컴퓨터 개수 // computers[i][j] // i칸의 수와 같은 j 는 무조건 1임. -> 자기 자신이기 때문에 // 한쪽이 연결되면 반대쪽은 반드시 연결되어있음 -> 2번찾을 필요없음 let answer = 0; const check = (computers, root, n) =>{ fo..