코딩테스트 문제 (20) - 유효한 팰린드롬

팰린드롬은 앞뒤가 똑같은 단어나 문장을 말합니다. 뒤집어도 같은 말이 되는 것이죠. 

문제

주어진 문자열이 팰린드롬인지 확인하는 문제입니다. 대소문자를 구분하지 않고 영문자와 숫자만을 대상으로 합니다.

1. "A man, a plan, a canal: Panama" => True
2. "race a car" => False

풀이

영문자와 숫자만을 대상으로 하므로 string의 isalnum()을 이용하거나 정규표현식의 re 라이브러리를 이용해도 됩니다. 앞뒤가 똑같으므로 영문자와 숫자만의 string으로 만든 이후에 앞에서 1개, 뒤에서 1개씩 뽑아내면서 같으면 계속 진행하고 다르다면 False를 return하면 됩니다.

kaggle.com의 notebook으로 작성한 풀이는 다음과 같습니다.

 홍머스 정리

• 난이도: 하

참조

• leetcode.com/problems/valid-palindrome/