팰린드롬 확인하기
https://leetcode.com/problems/valid-palindrome/

22-05-25

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s = s.lower()
        alphanumeric = 'abcdefghijklmnopqrstuvwxyz0123456789'
        processed_s = ''.join([alpha for alpha in s if alpha in alphanumeric])
        n = len(processed_s)
        
        for i in range(int(n/2)):
            if processed_s[i] != processed_s[n-1-i]:
                return False
        return True

• Runtime: 58ms
• Memory: 15.5MB

Next what to do.
1. 정규식 사용하여 전처리 진행
2. 슬라이싱을 이용하여 팰린드롬 확인하기