From d84130bcab7d11bcb104d5a9ca4b7b9618b2b384 Mon Sep 17 00:00:00 2001
From: RiaOh <ken5840714@gmail.com>
Date: Fri, 1 Aug 2025 22:32:30 +0900
Subject: [PATCH] valid anagram solution

---
 valid-anagram/RiaOh.js | 29 ++++++++++++++++++++++++++---
 1 file changed, 26 insertions(+), 3 deletions(-)

diff --git a/valid-anagram/RiaOh.js b/valid-anagram/RiaOh.js
index 758178bed..ee72ce7a8 100644
--- a/valid-anagram/RiaOh.js
+++ b/valid-anagram/RiaOh.js
@@ -1,10 +1,33 @@
+// leetCode 4기 답안
+// /**
+//  * @param {string} s
+//  * @param {string} t
+//  * @return {boolean}
+//  */
+// var isAnagram = function (s, t) {
+//   let resultS = [...s].sort();
+//   let resultT = [...t].sort();
+//   return resultS.join() === resultT.join();
+// };
+
 /**
  * @param {string} s
  * @param {string} t
  * @return {boolean}
  */
 var isAnagram = function (s, t) {
-  let resultS = [...s].sort();
-  let resultT = [...t].sort();
-  return resultS.join() === resultT.join();
+  if (s.length !== t.length) {
+    return false;
+  }
+
+  // s를 돌면서 t에 있으면 제거
+  let copyT = t;
+  for (let i = 0; i < s.length; i++) {
+    if (copyT.includes(s[i])) {
+      copyT = copyT.replace(s[i], "");
+    } else {
+      return false;
+    }
+  }
+  return true;
 };