네트워크

Javascript/문제풀이

[프로그래머스] Lv. 3 네트워크 - 자바스크립트 풀이

문제 바로가기 설명 DFS나 BFS를 알면 쉽게 풀 수 있는 문제이다.visited를 초기화 할 때, Array.from()을 사용했다.아래와 같은 다른 방식들도 가능하다. visited = new Array(n).fill(false); let visited = []; for(var i =0; i false); let queue = []; function bfs(number) { if (visited[number]) { return; } answer++; visited[number] = true; queue.push(number); while (queue.length) { node = queue.shift(); visited[node] = true; for (let i = 0; i < n; i++) { ..

리즈(Liz)
'네트워크' 태그의 글 목록