[Q1] 유효한 팰린드롬
·
코딩테스트/알고리즘
[리트코드 125] Valid Palindrome 주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 팰린드롬이란 앞으로 읽은 것이랑, 뒤로 읽은 것이 같은 문자열을 말한다. 한글로 예를들면 '다시 합창 합시다' 이런 것들이다. 주어진 조건에서 대소문자를 구분하지 않으며 영문자와 숫자만을 대상으로 하므로, 먼저 정규식을 통해 문자열을 걸러냈다. import re class Solution: def isPalindrome(self, s: str) -> bool: forward = re.sub('[^a-zA-Z0-9]', '', s).lower() re 라이브러리를 통해 알파벳과 숫자만을 걸러낸 후, 알파벳은 lower()함수를 통하여 소문자로 통일하였다. ..