LeetCode 09.Palindrome Number (Python3)

 

안녕하세요. 죠쵸입니다.

LeetCode 세번째 포스팅을 오래간만에 올립니다. 하루에 한개의 글을 포스팅을 하려던 계획은 어디로 가고 일주일에 한개, 두개를 몰아서 올리게 되네요. 정신없이 주중을 보내고 금요일 저녁에 되서야 정신을 차렸습니다. 하고 싶은 것도, 보고 싶은 것도 부담 없이 할 수 있어서 금요일 밤은 참 꿀과 같아요.

 

#LeetCode 09.Palindrome Number(Description)

 

leetcode.com/problems/palindrome-number

Palindrome Number - LeetCode

 

LeetCode 의 9번째 문제인 Palindrome Number 는 난위도 "Easy"에 해당합니다. 초보자들이 쉽게 도전해 볼만한 문제입니다. Palindrome 은 글자를 순서대로 읽어도, 역순으로 읽어도 같은 단어가 되는 것을 뜻합니다. 예를 들면 "기러기", "토마토"와 같은 단어가 이에 해당이 됩니다. 이번 문제는 주어진 정수형 숫자가 Palindrome 숫자인지 아닌지 판단하여 그 결과를 True /  False로 반환해 주는 문제입니다.

  

#LeetCode 09.Palindrome Number(Solution)

 

기본적으로 음수의 경우, Palindrome이 될 수 없으므로, 음수로 입력되는 경우 무조건 False를 return을 해줍니다. 숫자를 문자로 변환 후 문자를 Reverse 할 경우, 입력된 숫자와 Reverse 처리 후 정수로 변환한 값을 비교하여 두 값이 같은지, 같지 않은지 판단할 수 있습니다. 해당 코드는 아래와 같습니다.

    def isPalindrome1(self, x: int) -> bool:
        if x < 0:
            return False

        if (x - int(str(x)[::-1])) == 0:
            return True
        else:
            return False

 

문자열로 변환하지 않고, 입력된 정수를 리스트에 담고, 담겨진 값을 내부적으로 비교하여 해당 문제를 풀 수도 있습니다. 숫자를 리스트에 담는 방법은 숫자를 반복적으로 10으로 나눈 값의 나머지를 취하는 방법으로 얻을 수 있습니다.

    def isPalindrome2(self, x: int) -> bool:
        if x < 0:
            return False

        temp = x
        number_list = []

        while temp > 0:
            number_list.append(temp%10)
            temp = temp//10

        start = 0
        end = len(number_list) - 1

        while start <= end:
            if(number_list[start] != number_list[end]):
                return False
            start += 1
            end -= 1

        return True

 

여러분들도 해당 문제를 풀어보시고, 더 좋은 성능의 풀이가 있으시면 공유 부탁 드립니다. 같이 배우고 성장해요~ :)

 

방문해 주셔서 감사합니다. 여러분의 공감하기(♥), 댓글과 구독은 저에게 힘이 됩니다.

이상으로 죠쵸였습니다.