프론트엔드 개발자의 기록 공간

백준 DFS알고리즘 2606번_바이러스 난이도 : 실버 III 문제 설명 입출력 문제 풀이 : 이 문제는 DFS 알고리즘의 대표적인 문제이다. 인접행렬을 통해 연결된 노드의 개수를 구하는 문제이다. 입력으로 주어지는 쌍을 해당 값에 맞는 인덱스에 1을 대입하여 연결된 노드가 있음을 알려준다. 그 후, 방문처리를 위해 배열을 초기화 해주고 인덱스 1부터 dfs함수를 실행시켜 dfs기능을 실행해주면된다. 자세한 설명은 코드에 주석으로 달아놨습니다. 재귀풀이 //실버3 바이러스 function solution(n, graph) { //방문노드 초기화 visited = new Array(n + 1).fill(false); //노드 1로 dfs시작 dfs(n, 1); //dfs의 재귀가 끝난후 로직 let cnt..