coding_master   1년 전

무엇때문에 시간초과가 일어나는지 모르겠습니다 ㅠㅠ

circlezer0   1년 전

위의 코드는 한 수 N을 판정하기 위해서 N번의 연산을 수행해야 합니다.

1부터 N까지의 소수를 구한다 했을 때 O(N^2), N<=1000000이므로 너무 많은 연산이 수행됩니다.

에라토스테네스의 체에 대해서 공부해 보시는걸 추천드립니다.

coding_master   1년 전

넵,감사합니다 ^^

coding_master   1년 전

넵 감사합니다 ^^

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