글 읽기 - 실행시간 줄이기

시간초과가 나지는 않았는데(1440ms), 비슷한 코드들은 약 60ms만에 된 것들도 있어 무엇 때문에 실행시간이 길어진 것인지 궁금합니다.

n=int(input())
p=2
while 1:
  if n==1: break
  if n%p: p+=1
  else: print(p); n//=p

파이썬 언어끼리 비교했을땐 비슷한 실행시간인것으로 보입니다

해결되었습니다. 여기서 다른 코드들을 보니 상당히(sqrt(n)보다) 큰 소인수가 있는 경우에서 시간 차이가 난 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge