📃 문제 설명

Reverse Integer

[문제 출처 : LeetCode]

👨‍💻 해결 방법

주어진 정수를 뒤집어서 반환하면 되는 간단한 문제였다.

나는 우선 음수인지 양수인지를 판단한 후에,
음수면 양수로 바꿔주고

몫과 나머지를 이용해서 정수를 뒤집어주었다.

문제는 어렵지 않았지만 궁금한게 생겼다.
위 풀이방법대로 푼 코드에서
while문의 조건에 따라서 실행시간이 많이 차이났다.

순서대로 x > 0, x, x != 0 의 조건일 때 실행시간인데
보다시피 x != 0 일 때 런타임이 가장 짧다.

어차피 양의 정수를 더 이상 나눠떨어지지 않을 때 까지 10으로 나눌거기 때문에,
0이 되면 반복문을 종료하면 된다는 생각만 했는데,

while문의 조건에 따라서 반복문을 돌 때마다 확인하는 절차(?)가 많아지고 그에 따라 런타임이 차이가 나는 것 같다.
그래서 내가 원하는 조건을 가장 구체적으로 명시한 x != 0 일 때가 런타임이 가장 적다.
0인지만 확인해서 반복할지 종료할지 정하는거라서 그런가??

이건 그냥 내 추측인데 언어나, 컴파일러별로 차이가 있을 것 같기도 하고 내부적으로 정확히 어떤 차이에 의해서 런타임의 차이가 발생하는지 궁금하다.

누가 좀 알려주세요

오랜만에 흥미로운 고민을 해볼 수 있는 재미있는 문제였따 !

👨‍💻 소스 코드

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = 1

        if x < 0:
            flag = -1
            x *= -1

        answer = 0
        while x != 0:
            answer = answer * 10 + x % 10

            if answer >= 2 ** 31:
                return 0
            x //= 10

        return answer * flag