aeromind   2년 전

먼저 입력받고 입력된 수의 max값보다 작은 소수 리스트를 구한뒤 출력하는 방식입니다.

아마도 그렇게 풀어야 하는 방식 같은데요.. 이상하게 시간초과가 계속 뜨네요. 

어디가 문제인걸까요? 

jh05013   2년 전

일단 소수 체가 시간 내에 돌아가긴 하는데, 너무 복잡합니다. 여기에 제가 쓰는 코드를 첨부합니다.

20줄의 n-i in P는 P를 쭉 훑어 보면서 n-i가 있는지 검사하기 때문에 매우 비효율적입니다.

aeromind   2년 전

아 역시 n in list 문이 문제였군요.. 번지가 값인 방법이 좋네요. 감사합니다. ^^

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