Palindrome Number
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