Find the Town Judge / 기초

Author: oh-chaeyeon

oh-chaeyeon/7주차_그래프/Find_the_Town_Judge.js

@@ -0,0 +1,21 @@
+/**
+ * @param {number} n
+ * @param {number[][]} trust
+ * @return {number}
+ */
+var findJudge = function (n, trust) {
+  const trustCount = new Array(n + 1).fill(0);
+
+  for (const [a, b] of trust) {
+    trustCount[a]--;
+    trustCount[b]++;
+  }
+
+  for (let i = 1; i <= n; i++) {
+    if (trustCount[i] === n - 1) {
+      return i;
+    }
+  }
+
+  return -1;
+};