[daehyun99] WEEK02 solutions

climbing-stairs/daehyun99.py

@@ -0,0 +1,20 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        one_count = n
+        two_count = 0
+        total_count = 0
+
+        while one_count >=0 and two_count >=0:
+            # 조합
+            total = one_count + two_count
+
+            count = 1
+            for i in range(two_count):
+                count *= total - i
+            for i in range(two_count, 0, -1):
+                count /= i
+            total_count += count
+
+            one_count -=2
+            two_count +=1
+        return int(total_count)

valid-anagram/daehyun99.py

@@ -0,0 +1,16 @@
+from collections import defaultdict
+class Solution:
+    def isAnagram(self, s: str, t: str) -> bool:
+        count = defaultdict(int)
+
+        if len(s) != len(t):
+            return False
+
+        for s_, t_ in zip(s, t):
+            count[s_] += 1
+            count[t_] -= 1
+
+        for key, val in count.items():
+            if val != 0:
+                return False
+        return True