From be0e435bbe6896745e47363ffaf9353ba7ed4bdd Mon Sep 17 00:00:00 2001
From: nakjun <111031253+nakjun12@users.noreply.github.com>
Date: Thu, 19 Dec 2024 20:43:30 +0900
Subject: [PATCH 1/2] add valid-anagram solution

---
 valid-anagram/nakjun12.ts | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 valid-anagram/nakjun12.ts

diff --git a/valid-anagram/nakjun12.ts b/valid-anagram/nakjun12.ts
new file mode 100644
index 000000000..bf67d1d90
--- /dev/null
+++ b/valid-anagram/nakjun12.ts
@@ -0,0 +1,19 @@
+function isAnagram(s: string, t: string): boolean {
+  if (s.length !== t.length) return false;
+
+  // 공간 복잡도: O(k)
+  const hash: { [key: string]: number } = {};
+
+  // 시간 복잡도: O(n)
+  for (let char of s) {
+    hash[char] = (hash[char] || 0) + 1;
+  }
+
+  // 시간 복잡도: O(n)
+  for (let char of t) {
+    if (!hash[char]) return false;
+    hash[char]--;
+  }
+
+  return true;
+}

From 9036bb90ab480addd14ec4ca655bda960994c135 Mon Sep 17 00:00:00 2001
From: nakjun <111031253+nakjun12@users.noreply.github.com>
Date: Sat, 21 Dec 2024 12:11:49 +0900
Subject: [PATCH 2/2] add climbing-stairs solution

---
 climbing-stairs/nakjun12.ts | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 climbing-stairs/nakjun12.ts

diff --git a/climbing-stairs/nakjun12.ts b/climbing-stairs/nakjun12.ts
new file mode 100644
index 000000000..9cd27e19b
--- /dev/null
+++ b/climbing-stairs/nakjun12.ts
@@ -0,0 +1,10 @@
+// T.C: O(n)
+// S.C: O(n)
+
+function climbStairs(n: number) {
+  const dp = { 1: 1, 2: 2 };
+  for (let i = 3; i <= n; i++) {
+    dp[i] = dp[i - 1] + dp[i - 2];
+  }
+  return dp[n];
+}