jungby1   2년 전

에라토스테네스의 체 이용했구요, 최대한 출력시간도 줄여서 제 visual studio에는 바로바로 뜨는데.....

1부터 1000000까지 해도 1초도 안되서 바로 출력이 되거든요?? 그런데 시간초과가 나오는 이유가 뭘까요;;;

설마 모든 소수를 출력하는데 2초라는 말이라면 애초에 소수개수가 7만개가 넘는데 그게 가능한가요..

고수님들의 조언이 필요한 시점입니다ㅠㅠㅠ

minjun623   2년 전

int ari(int a, int n, int b[])의 for문을 수정 하시면 될 것 같네요.

jungby1   2년 전

정확히 for문이 어떻게 틀린건지 알려주실 수 있나요?ㅠㅠ

minjun623   2년 전

틀렸다고 하기 보다 같은 O(N)이여도 다른 시간 효율을 가질 수 있어요. 한번 생각해보세요

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