leetcode - 125

cchanmi · cchanmi · commit e92eb7768907 · 2024-08-20T13:31:41.000+09:00
diff --git a/python/string/leetcode_125.py b/python/string/leetcode_125.py
@@ -2,22 +2,54 @@
 # 125. Valid Palindrome
 # https://leetcode.com/problems/valid-palindrome/
 
-class Solution:
-    def isPalindrome(self, s: str) -> bool:
+import collections
+import re
 
-        # 나라면 대문자를 모두 소문자로 바꾼 다음에, 문자가 아닌 것들을 전부 제거할 것 같습니다.
-        # 1. 문자만 놔둠
-        # 2. 소문자로 다 바꿈
-        # 3. 뒤집었을 때 같은지 확인
+# 알파벳, 숫자임을 판단하고, 소문자로 변환해 준 다음 팰린드롬인지를 확인하는 방식
+def mySolution(s: str) -> bool:
+    temp = ""
 
-        temp = ""
-        # 알파벳이라면
+    for i in s:
+        if i.isalnum():
+            temp += i.lower()
+        
+    if temp == temp[::-1]:
+        return True
+    else:
+        return False
+
+# 배열을 이용하여서 첫 번째 값과 마지막 값을 비교하여 팰린드롬인지를 확인하는 방식 
+def listSolution(s: str) -> bool:
+    list = []
+
+    for i in s:
+        if i.isalnum():
+            list.append(i.lower())
+    
+    while len(list) > 1:
+        if list.pop(0) != list.pop():
+            return False
+        
+    return True
+
+# 배열을 이용한 것보다 시간복잡도를 좀 더 개선한 방법 deque 사용
+def dequeSolution(s: str) -> bool:
+    deque = deque()
 
-        for i in s:
-            if i.isalnum():
-                temp += i.lower()
+    for i in s:
+        if i.isalnum():
+            deque.append(i.lower())
+    
+    while len(deque) > 1:
+        if deque.popleft() != deque.pop():
+            return False
         
-        if temp == temp[::-1]:
-            return True
-        else:
-            return False
+        return True
+
+# 정규식과 문자열 슬라이싱을 이용한 방법
+def slicingSolution(s: str) -> bool:
+    s = s.lower()
+    s = re.sub('[^a-z0-9]', '', s)
+    
+    return s == s[::-1]    
+    
