엔지니어 블로그

[Leetcode]9.Palindrome Number 본문

알고리즘

[Leetcode]9.Palindrome Number

안기용 2025. 1. 1. 20:54


풀이

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])