Refactor: 골드4 사회망 서비스

Author: ienrum

Diff for: 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]));