문제 링크: 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
내 풀이:
![[LeetCode] Valid Palindrome [LeetCode] Valid Palindrome](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
Review:
위의 코드에서 문자 c가 알파벳인지 숫자인지 확인하는 부분에 isalpha()와 isnumeric()을 사용했는데 isalnum()을 사용했다면 두 가지 기능이 모두 적용되기 때문에 더 깔끔한 코드가 됐을 것 같다.
True와 False를 반환하는 부분은 조건문 if의 조건의 결과를 바로 반환하면 return을 하나만 써도 되기 때문에 보다 짧은 코드로 같은 내용을 구현할 수 있을 것 같다.
Idea:
1. 입력값으로 주어진 문자열중 알파벳과 숫자를 빈 문자열에 더한다.
2. 위에서 구한 문자열을 소문자로 변경한다.
3. 슬라이싱을 이용해 문자열이 팰린드롬인지 체크해서 해당하면 True를 리턴한다.
4. 코드의 마지막까지 리턴을 하지 않았다면 팰린드롬이 아니므로 False를 리턴한다.
'알고리즘 문제 풀이: 파이썬 > LeetCode' 카테고리의 다른 글
[LeetCode] The K Weakest Rows in a Matrix (0) | 2022.05.01 |
---|---|
[LeetCode] Most Common Word (0) | 2022.03.08 |
[LeetCode] Reorder Data In Log Files (0) | 2022.03.08 |
[LeetCode] Reverse String (0) | 2022.03.08 |
댓글