-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
뒤집은 소수
22.03.14 15:05 작성 조회수 119
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):
답변을 작성해보세요.
0
답변 1