josephwon0310   9년 전

그냥 파이썬이라 느린것이려나요...?

근데 터미널로 돌렸ㅇ르때는 바로되던데

아래 코드에서 시간을 잡아먹을만한 부분이 어느 부분일까요...

aaa   9년 전

먼저 팰린드롬인지 확인 하고나서 소수인지 확인 하는 방법을 써보세요.

josephwon0310   9년 전

여전히 걸리네요ㅠ

if palin(num) and isprime(num): 이 줄을

if palin(num):

if isprime(num):

이렇게 바꿨는데....

aaa   9년 전

그리고 저것보다 소수를 더 빠르게 구하는 방법도 찾아 보시면 될거 같네요

josephwon0310   9년 전

네.. 사실 저도 그게 문제일꺼같긴 했어요...

소수 판별에는 범위를 그 수의 제곱근 까지만 해주시면 됩니다.


https://mirror.enha.kr/wiki/%EC%86%8C%EC%88%98

Nada   9년 전

for num in range( a[0], a[1] +1 ) : 에서 시간초과가 발생하는 것 같네요.

구간[a,b] 팰린드롬 수를 O((b-a))보다 빠르게 구하는 방법이 있습니다.

josephwon0310   9년 전

@Nada

xrange 말씀하시는건가요?

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