인프런 커뮤니티 질문&답변
작성한 질문수
뒤집은 소수
작성
·
168
0
reverse 함수를 구현할 때 이렇게 구현했는데 이렇게 해도 상관없나요?
def reverse(x):
x = str(x)
x = int(x[::-1])
return x
브루트포스 방법으로 하나하나를 확인하면 시간복잡도가 늘어나서 소수 판별시 범위를 줄이고자 중간값까지만 하셨는데 그 과정에서 몫이 아니라 math모듈을 사용해서 이렇게 해도 상관없나요?
for i in range(2, int(math.sqrt(x))+1):
