course schedule solution

Author: Moonjonghoo

course-schedule/moonjonghoo.js

@@ -0,0 +1,31 @@
+var canFinish = function (numCourses, prerequisites) {
+  const graph = Array.from({ length: numCourses }, () => []);
+  const inDegree = Array(numCourses).fill(0);
+
+  // 그래프 만들기 및 진입 차수 계산
+  for (const [course, pre] of prerequisites) {
+    graph[pre].push(course);
+    inDegree[course]++;
+  }
+
+  // 진입 차수가 0인 노드부터 시작
+  const queue = [];
+  for (let i = 0; i < numCourses; i++) {
+    if (inDegree[i] === 0) queue.push(i);
+  }
+
+  let count = 0;
+  while (queue.length) {
+    const node = queue.shift();
+    count++;
+
+    for (const neighbor of graph[node]) {
+      inDegree[neighbor]--;
+      if (inDegree[neighbor] === 0) {
+        queue.push(neighbor);
+      }
+    }
+  }
+
+  return count === numCourses;
+};