onlybooks#38 Fix inefficient approach.

likejazz · web-flow · commit aa2c4e644925 · 2020-10-19T18:43:35.000+09:00
diff --git a/2-python/ch06/6-1.py b/2-python/ch06/6-1.py
@@ -2,10 +2,10 @@ class Solution:
     def longestPalindrome(self, s: str) -> str:
         # 팰린드롬 판별 및 투 포인터 확장
         def expand(left: int, right: int) -> str:
-            while left >= 0 and right <= len(s) and s[left] == s[right - 1]:
+            while left >= 0 and right < len(s) and s[left] == s[right]:
                 left -= 1
                 right += 1
-            return s[left + 1:right - 1]
+            return s[left + 1:right]
 
         # 해당 사항이 없을때 빠르게 리턴
         if len(s) < 2 or s == s[::-1]:
