feat: 1주차 easy level 문제 풀이

Author: jinah92

contains-duplicate/jinah92.py

@@ -0,0 +1,10 @@
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        keys = set()
+        for num in nums:
+            if num in keys:
+                return True
+            else:
+                keys.add(num)
+        
+        return False

valid-palindrome/jinah92.py

@@ -0,0 +1,19 @@
+import re
+
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        replaced_string = re.sub(r"[^a-zA-Z0-9]", "", s).lower()
+
+        if len(replaced_string) == 0:
+            return True
+
+        start, end = 0, len(replaced_string)-1
+
+        while start <= len(replaced_string) // 2:
+            if replaced_string[start] is not replaced_string[end]:
+                return False
+            
+            start += 1
+            end -= 1
+        
+        return True