[LeetCode] Palindrome Number

CHOI YUN HOยท2021๋…„ 6์›” 12์ผ
0

๐Ÿ“ƒ ๋ฌธ์ œ ์„ค๋ช…

Palindrome Number

[๋ฌธ์ œ ์ถœ์ฒ˜ : LeetCode]

๐Ÿ‘จโ€๐Ÿ’ป ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•

Palindrome(ํŽ ๋ฆฐ๋“œ๋กฌ)์€ ์•ž๋’ค๊ฐ€ ๋˜‘๊ฐ™์€ ํšŒ๋ฌธ์„ ๋œปํ•œ๋‹ค.

ํšŒ๋ฌธ์ธ์ง€ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋งจ ์•ž๊ณผ ๋งจ ๋’ค์— ์ ‘๊ทผํ•˜์—ฌ ๋น„๊ตํ•ด๋ณด๋ฉด ๋œ๋‹ค.
๋ฌธ์ œ๋ฅผ ๋ณด๋ฉด ์Œ์ˆ˜๋Š” ํšŒ๋ฌธ์ผ ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์— ์˜ˆ์™ธ์ฒ˜๋ฆฌํ•ด์ฃผ๊ณ ,

์ฃผ์–ด์ง„ ์ •์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พธ์–ด ๋งจ ์•ž๊ณผ ๋’ค๋ฅผ ๋น„๊ตํ•˜๋ฉด ๋œ๋‹ค.

์ฒ˜์Œ์—” deque๋ฅผ ์‚ฌ์šฉํ• ๊นŒ ์ƒ๊ฐ๋„ ํ–ˆ์ง€๋งŒ ๊ทธ๋ƒฅ ๋ฌธ์ž์—ด๋กœ ์ ‘๊ทผํ•˜๋Š”๊ฒŒ ๋” ๊ฐ„๋‹จํ•  ๊ฒƒ ๊ฐ™์•˜๋‹ค.
์•„ ์‰ฝ๋‹ค ๋ !

๐Ÿ‘จโ€๐Ÿ’ป ์†Œ์Šค ์ฝ”๋“œ

class Solution(object):

    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False

        s = str(x)
        i, j = 0, len(s) - 1

        while i < j:
            if s[i] != s[j]:
                return False
            i, j = i + 1, j - 1
        return True
profile
๊ฐ€์žฌ๊ฐ™์€ ์‚ฌ๋žŒ

0๊ฐœ์˜ ๋Œ“๊ธ€