solve : programmers 네트워크

do02reen24 · do02reen24 · commit ab0554efbee4 · 2021-01-05T14:18:52.000+09:00
diff --git a/src/do02reen24/BFS/programmers_43162.js b/src/do02reen24/BFS/programmers_43162.js
@@ -0,0 +1,23 @@
+const solution = (n, computers) => {
+  let answer = 0;
+  const network = Array.from({ length: n }, () => 0);
+
+  for (let i = 0; i < n; i += 1) {
+    if (network[i] !== 0) continue;
+    answer += 1;
+    network[i] = answer;
+
+    const queue = [i];
+    while (queue.length > 0) {
+      const visit = queue.pop();
+      computers[visit].forEach((computer, index) => {
+        if (computer && network[index] === 0) {
+          queue.push(index);
+          network[index] = answer;
+        }
+      });
+    }
+  }
+
+  return answer;
+};
diff --git a/src/do02reen24/Review/week15.md b/src/do02reen24/Review/week15.md
@@ -9,3 +9,8 @@
 ## :ballot_box_with_check: 프로그래머스 영어 끝말잇기(12981)
 
 - 각 경우를 고려하여 처리해주었다.
+
+## :ballot_box_with_check: 프로그래머스 네트워크(43162)
+
+- BFS의 개념을 활용하여 풀었다.
+- 백준 2644번 문제와 비슷한 것 같다.
