DaleStudy · GUMUNYEONG · Aug 25, 2024 · Aug 22, 2024 · Aug 22, 2024 · Aug 23, 2024
diff --git a/valid-anagram/GUMUNYEONG.js b/valid-anagram/GUMUNYEONG.js
@@ -0,0 +1,32 @@
+/**
+ * @param {string} s
+ * @param {string} t
+ * @return {boolean}
+ */
+var isAnagram = function (s, t) {
+    const countHash = {};
+    let result = true;
+
+    if (s.length !== t.length) return false;
+
+    for (str_t of t) {
+        countHash[str_t] ? countHash[str_t]++ : countHash[str_t] = 1;
+    }
+
+    for (str_s of s) {
+        if (countHash[str_s]) {
+            countHash[str_s]--;
+        } else {
+            result = false;
+            break;
+        }
+    }
+
+    return result;
-        } else {
-            result = false;
-            break;
-        }
-    }
-
-    return result;
+        } else {
+            return false;
+        }
+    }
+
+    return true;
-        } else {
-            result = false;
-            break;
-        }
-    }
-
-    return result;
+        } else {
+            return false;
+        }
+    }
+
+    return true;
+};
+
+// TC : O(n)
+// n(=s의 길이 = t의 길이) 만큼 반복 하므로 On(n)
+
+// SC : O(n)
+// 최대크기 n(=s의 길이 = t의 길이)만큼인 객체를 생성하므로 공간 복잡도도 O(n)