Merge branch 'main' of https://github.com/prgrms-web-devcourse/FEDC5_JavaScript_coding_test_study

Author: kimyou1102

4주차/채수혁/골드4__사회망_서비스(SNS).js

@@ -18,11 +18,14 @@ const inputs = input
   .slice(1)
   .map((v) => v.split(" ").map((v2) => Number(v2)));
 
+// n: 노드의 개수
 const n = Number(input.trim().split("\n")[0]);
+// dp: dp[i][0] = i번 노드가 얼리어답터가 아닐 때, dp[i][1] = i번 노드가 얼리어답터일 때
 const dp = Array.from({ length: n + 1 }, () =>
   Array.from({ length: 2 }, () => 0)
 );
 
+// 양방향 그래프
 const map = {};
 const visited = Array.from({ length: n + 1 }, () => false);
 inputs.forEach((v) => {
@@ -37,13 +40,18 @@ const dfs = (cur) => {
   dp[cur][0] = 0;
   dp[cur][1] = 1;
 
+  // 현재 노드의 자식 노드들을 탐색
   for (const node of map[cur]) {
     if (visited[node]) continue;
     dfs(node);
+    // 현재 노드가 얼리어답터가 아닐 때, 자식 노드는 얼리어답터여야 한다.
     dp[cur][0] += dp[node][1];
+    // 현재 노드가 얼리어답터일 때, 자식 노드는 얼리어답터일 수도 있고 아닐 수도 있다.
+    // 따라서 최소를 구하므로 자식 노드가 얼리어답터일 때와 아닐 때 중 작은 값을 더해준다.
     dp[cur][1] += Math.min(dp[node][0], dp[node][1]);
   }
 };
 
 dfs(1);
+// 최상위 노드인 1번 노드가 얼리어답터일 때와 아닐 때 중 작은 값을 출력
 console.log(Math.min(dp[1][0], dp[1][1]));

4주차/채수혁/실버2__트리의_부모_찾기.js

@@ -14,29 +14,39 @@ const input = process.execArgv.includes("--stack-size=65536")
 
 const inputs = input.trim().split("\n");
 let cnt = 0;
+// n: 노드의 개수
 const n = Number(inputs[0]);
 const arr = inputs.slice(1).map((v) => v.split(" ").map((v2) => Number(v2)));
+// 양방향 그래프
 const map = {};
 arr.forEach((v) => {
   if (map[v[0]]) map[v[0]].push(v[1]);
   else map[v[0]] = [v[1]];
   if (map[v[1]]) map[v[1]].push(v[0]);
   else map[v[1]] = [v[0]];
 });
+// 부모 노드를 저장할 배열
 const parents = Array.from({ length: n + 1 }, () => 0);
+// 방문 여부를 저장할 배열
 const visited = Array.from({ length: n + 1 }, () => false);
 
+// 1번 노드부터 탐색 시작
 const que = [[1, map[1]]];
 
 while (que.length > 0) {
+  // cur: nodeArr 의 부모노드 , nodeArr: 부모 노드와 연결된 노드들의 배열
   const [cur, nodeArr] = que.shift();
-
   visited[cur] = true;
 
   for (const node of nodeArr) {
+    // 이미 방문한 노드라면 continue
     if (visited[node]) continue;
+    // 특정 노드번호의 부모노드를 parents 라는 부모 배열에 저장
     parents[node] = cur;
+    // 현재 노드가 부모노드가 되어서 다음 노드를 탐색
     que.push([node, map[node]]);
   }
 }
+
+// 출력
 console.log(parents.slice(2).reduce((a, v) => a + v + "\n", ""));