알고리즘 문제 풀이: 파이썬/LeetCode

[LeetCode] Valid Palindrome

hueco 2022. 3. 7.

 

문제 링크: https://leetcode.com/problems/valid-palindrome

 

Valid Palindrome - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

내 풀이:

 

Review:

 위의 코드에서 문자 c가 알파벳인지 숫자인지 확인하는 부분에 isalpha()와 isnumeric()을 사용했는데 isalnum()을 사용했다면 두 가지 기능이 모두 적용되기 때문에 더 깔끔한 코드가 됐을 것 같다.

 True와 False를 반환하는 부분은 조건문 if의 조건의 결과를 바로 반환하면 return을 하나만 써도 되기 때문에 보다 짧은 코드로 같은 내용을 구현할 수 있을 것 같다.

 

Idea:

 1. 입력값으로 주어진 문자열중 알파벳과 숫자를 빈 문자열에 더한다.

 2. 위에서 구한 문자열을 소문자로 변경한다.

 3. 슬라이싱을 이용해 문자열이 팰린드롬인지 체크해서 해당하면 True를 리턴한다.

 4. 코드의 마지막까지 리턴을 하지 않았다면 팰린드롬이 아니므로 False를 리턴한다.

댓글