엔지니어 블로그
[Leetcode]9.Palindrome Number 본문
풀이
Easy 난이도이기 때문에 크게 어렵지 않게 문제를 풀 수 있었다.
주어진 조건에 맞게 if문을 사용했고, 재귀함수를 사용했다.
맨 첫 글자와 마지막 글자를 비교한 후 나머지 글자만 남기고 잘라내어 비교 대상의 크기를 줄여 나가는 방식이다.
코드
class Solution:
def isPalindrome(self, x: int) -> bool:
x = str(x)
if len(x) < 0:
return False
if len(x) == 1:
return True
if x[0] != x[-1]:
return False
return self.isPalindrome(x[1:-1])
'알고리즘' 카테고리의 다른 글
[Leetcode]2657. Find the Prefix Common Array of Two Arrays (0) | 2025.01.14 |
---|---|
[Leetcode] 916. Word Subsets (0) | 2025.01.10 |
[Leetcode]2006. Count Number of Pairs With Absolute Difference K (0) | 2025.01.04 |
[Leetcode]1941. Check if All Characters Have Equal Number of Occurrences (0) | 2025.01.04 |
[Leetcode]983.Minimum Cost For Tickets (0) | 2024.12.31 |