fix: 최적 알고리즘 사용하여 가독성 개선

Author: gyeo-ri

valid-parentheses/gyeo-ri.py

@@ -1,3 +1,12 @@
+"""
+[결과 요약]
+# 재시도횟수: 3회
+    1. 조건에는 맞지만 메모리를 많이 사용 / 빈번한 False 리턴을 사용한 방법:: O(n)/O(n)
+    2. 1의 로직의 가독성과 메모리 사용량 개선하기: O(n)/O(n)
+    3. 실제로는 if/else문으로 풀어도 최적의 성능이 나오면서 가독성 측면에서도 유리: : O(n)/O(n)
+"""
+
+
 class Solution:
     def isValid(self, s: str) -> bool:
         character_map = {"(": ")", "{": "}", "[": "]"}
@@ -16,6 +25,25 @@ def isValid(self, s: str) -> bool:
         return len(s_list) == 0
 
 
+"""
+# 실제로는 복잡한 로직 없이 if/else로 직접 비교하는 쪽이 성능과 코드 가독성 면에서 모두 유리
+class Solution:
+    def isValid(self, s: str) -> bool:
+        s_list = []
+
+        for c in s:
+            if c == '(':
+                s_list.append(')')
+            elif c == '{':
+                s_list.append('}')
+            elif c == '[':
+                s_list.append(']')
+            else:
+                if not s_list or s_list.pop() != c:
+                    return False
+"""
+
+
 if __name__ == "__main__":
     test_cases = [
         ("{{{[[[(([{{}}]))]]]}}}", True),