[Leetcode] 9. Palindrome Number_해설, 풀이, 설명

---

안녕하세요, HELLO

 

오늘은 Leetcode 알고리즘 문제 '9. Palindrome Number'에 대해서 살펴보고자 합니다. 

 

알고리즘 문제, 코드, 해설 그리고 Leetcode에서 제공해준 solution 순서대로 정리하였습니다.

---

STEP 1. 'Palindrome Number' 알고리즘 문제

 

STEP 2. 'Palindrome Number' 코드(code)

 

STEP 3. 'Palindrome Number' 해설

 

STEP 4. 'Palindrome Number' solution

 

반응형

 

STEP 1. 'Palindrome Number' 알고리즘 문제

 

Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward.

• For example, 121 is a palindrome while 123 is not.

정수 x가 주어지면 x가 회문(回文: madam이나 nurses run처럼 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어나 구) 정수이면 true를 반환합니다. 회문 정수는 대칭형으로, 앞으로 읽는 것과 뒤로 읽는 것이 동일한 숫자임을 의미합니다.

• 예를 들어 121은 회음 정수이고 123은 회음 정수가 아닙니다.

Constraints:

• -231 <= x <= 231 - 1

---

STEP 2. 'Palindrome Number' 코드(code)

 

■ Runtime: 128 ms, faster than 14.58% of Python3 online submissions for Palindrome Number.
■ Memory Usage: 13.9 MB, less than 68.09% of Python3 online submissions for Palindrome Number.

 

class Solution:
    def isPalindrome(self, x: int) -> bool:
        i = 0
        res = 0
        
        if str(x)[i] == "-":
            return False

        # check the integer x    
        while i < len(str(x)):
            temp = int(str(x)[i]) * (10 ** i)
            res += temp
            i += 1
                
        return True if res == x else False

---

STEP 3. 'Palindrome Number' 해설

 

str(x) == str(x)[::-1] 여부를 확인하면 되는데, 문제를 제대로 파악하지 못했습니다. 이로 인해 추가 연산이 들어가서 속도가 지연되었습니다.

 

 

STEP 4. 'Palindrome Number' solution

 

추가적으로, Leetcode에서 제공해준 solution 코드를 살펴보겠습니다.

 

■ Runtime: 90 ms, faster than 51.78% of Python3 online submissions for Palindrome Number.
■ Memory Usage: 90 ms, faster than 51.78% of Python3 online submissions for Palindrome Number.

 

class Solution:
    def isPalindrome(self, x: int) -> bool:
        return True if str(x) == str(x)[::-1] else False

---

■ 마무리

 

오늘은 Leetcode 알고리즘 문제 '9. Palindrome Number'에 대해서 알아봤습니다.

좋아요와 댓글 부탁드리며,

오늘 하루도 즐거운 날 되시길 기도하겠습니다 :)

감사합니다.