[Leetcode] Reverse Integer

문제 출처

• https://leetcode.com/problems/reverse-integer/

Reverse Integer - LeetCode

 

문제 해설

• 주어진 숫자의 역순을 출력하는 문제
• 숫자의 역순이 0으로 시작하면 0을 제외한 결과를 반환
  • 예를 들면 -120의 경우 역순은 -012인데 결과가 -012이 아닌 -12이 되어야 한다.
• 결과의 범위가 singed 32bit 정수 범위에서 벗어나면 0을 반환

 

문제 풀이

# source: https://leetcode.com/problems/reverse-integer/


class Solution:
    def reverse(self, x: int) -> int:
        flag = -1 if x < 0 else 1

        answer = flag * int(str(abs(x))[::-1])
        if answer not in range(-1 * (2**31), (2**31) + 1):
            return 0
        else:
            return answer

• 음수와 양수를 판별하여 flag에 저장하고 flag와 역순 결화를 곱한 값을 반환
• 역순을 구하는 순서를 int -> str -> int 순으로 구한다.
  1. 절대값을 계산
  2. 절대값을 문자열로 변경하고 문자열의 역순을 계산
  3. 문자열의 역순을 정수로 변환
• 결과가 singed 32bit 정수 범위에 포함되어있는지 확인

 

Github

• https://github.com/limseunghyun95/Algorithm_study/blob/master/leetcode/reverse_integer.py