sywang0202   1년 전

시간초과 도와줄 고수님 ㅠ 왜나는지 모르겠어요

djm03178   1년 전

매 수마다 판정을 하는 것보다, 에라토스테네스의 체를 사용하는 것이 빠릅니다.

사실 이 문제의 경우, 정수들 중 팰린드롬의 비율이 지극히 낮기 때문에 소수 판정보다 팰린드롬 판정을 먼저 하는 것만으로도 훨씬 빨라집니다.

sywang0202   1년 전

감사합니다.. 한번해볼게요 ㅠㅠ 좋은하루되세요

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