정수 뒤집기
정수 뒤집기 — #LeetCode #개발자의도구들 #정수뒤집기 only 파이썬 목표 참고 : 여기 정수를 뒤집어 보자 뭔가 자릿수...
#LeetCode#Naver Blog
#LeetCode #개발자의도구들 #정수뒤집기
- only 파이썬
- 목표 참고 : 여기
정수를 뒤집어 보자
LeetCode(medium 7. Reverse Integer) 29.9%
⚠️ 입력값 : -2³¹ ~ 2³¹-1
✅ 입력값이 최대 21억 자리이다.
>>> O(n)으로 해도 제시간에 통과될지가 의문이다.
🤔 그래도 O(n)으로 구현하는게 맞지 않을까?
>>> 🤔 stack에 넣고 거꾸로 pop() 하는건 어떤가?
🤔 다른 방법도 생각해보자
>>> 🤔 그냥 배열의 reverse를 이용해도 되지 않으띾?
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
- 좀 아쉽다
- 되게 쉬운데 정답률이 의심스럽다.
다른 방법도 알아보자.
✅ 대부분의 경우 자릴수를 나눠서 풀던게 많았다.
>>> 이 역시 O(n)이라서 패스해도 될 것 같다.
✅ 시간나면 다시 구현해 볼 것이다.