shockboy90   4달 전

에라토스테네스의 체 참고해서 한건데도 시간초과가 나오네요...
어떤게 잘못되었나요!?

etaehyun4   4달 전

Python List에서 Remove Operation은 시간복잡도가 최악에 O(N) 입니다. 

그렇게 되면 구현하신 알고리즘은 O(N^2) 가 되어 시간 초과가 발생합니다. 

remove를 쓰시지 마시고 그 값이 체크되었는지 True, False 등으로 저장해놓으시면 효율적으로 바꿀 수 있습니다

shockboy90   4달 전

좋은 답변 감사드립니다.

체크되었는지 True, False부분에 대해 예시 코드좀 혹시 알려주실 수 있나요?
전혀 감이 안잡히네요ㅠㅠ

etaehyun4   4달 전

구글링에서 찾은 Pseudocode입니다

http://www.algolist.net/Algorithms/Number_theoreti...

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