LeetCode발행일 2025. 3. 8.원본 https://blog.naver.com/jword_/223789088161 ↗

정수 뒤집기

정수 뒤집기 — #LeetCode #개발자의도구들 #정수뒤집기 only 파이썬 목표 참고 : 여기 정수를 뒤집어 보자 뭔가 자릿수...

#LeetCode#Naver Blog

#LeetCode #개발자의도구들 #정수뒤집기

​

​

  • only 파이썬
  • 목표 참고 : 여기

정수를 뒤집어 보자

LeetCode(medium 7. Reverse Integer) 29.9%

text 코드 예제
                                    ⚠️ 입력값 : -2³¹ ~ 2³¹-1

✅ 입력값이 최대 21억 자리이다.
>>> O(n)으로 해도 제시간에 통과될지가 의문이다.

🤔 그래도 O(n)으로 구현하는게 맞지 않을까?
>>> 🤔 stack에 넣고 거꾸로 pop() 하는건 어떤가?

🤔 다른 방법도 생각해보자
>>> 🤔 그냥 배열의 reverse를 이용해도 되지 않으띾?
python 코드 예제
                                    class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        negative = False if x >= 0 else True
        x = abs(x)

        str_x = str(x)
        tmp = []
        for s in str_x:
            tmp.append(s)

        tmp.reverse()

        result = ""
        for t in tmp:
            result += t

        result = int(result)
        if negative:
            result = -1 * result

        result = 0 if result > 2147483647 or result < -2147483648 else result

        return result
  • 뭔가 자릿수가 많아서 안될 것 같았는데 통과했다
  • ⚠️ 문제에서 64비트 범위 초과되면 0으로 return 하라고 하기 때문에 조심해야한다.
  • t: O(n) 57.6% Beats
  • 좀 아쉽다
  • 되게 쉬운데 정답률이 의심스럽다.

다른 방법도 알아보자.

text 코드 예제
                                    ✅ 대부분의 경우 자릴수를 나눠서 풀던게 많았다.
>>> 이 역시 O(n)이라서 패스해도 될 것 같다.

✅ 시간나면 다시 구현해 볼 것이다.

​