rim0621   1년 전

런타임에러가 뜨는데... 왜그런걸까요... 출력은 맞는거같은데

그리고 요즘 빅오 표기법 공부중이라...

n+n+n루트n 이니까O (2+루트(n))n 맞나요??


sunhong   1년 전

18번 줄 수정이 필요할것 같습니다.

3 4를 입력하면 3이 출력이 돼야겠지요?

rim0621   1년 전

18번줄 sqrt(n)을 n으로 했습니다. 그런데도 런타임 에러가 뜨네요..ㅠㅠ

yclock   1년 전

일단, O(n+n+nsqrt(n))는 O(n sqrt(n))으로 표기합니다.

yclock   1년 전

배열 prime에서 prime[n]을 참조하기 때문에, 이 배열의 size는 최소 n+1이여야 합니다.

그냥 배열을 씁시다... 포인터 시러...


소수 판별 부분에서, sqrt(n)까지 검사해야 합니다.


sqrt(n)을 사용하는 것은 부동소수점 오류 때문에 사용하지 않는 것이 좋습니다.

따라서, i < sqrt(n)는 i*i < n으로 고치는 것이 좋습니다.

yclock   1년 전

확인해 보지는 않았습니다만, 이 문제는 O(n sqrt(n)) 알고리즘으로는 TLE를 받을 확률이 매우 높습니다.

O(n log n) 알고리즘을 생각해보는 것이 어떨까요....

rim0621   1년 전

배열을 1개 더 주니깐 됬네요!! 감사합니다. 더욱 열심히 할께요 ㅎㅎ

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