mss4236   6일 전

에라토스테네스의 체를 이용하여 코딩을 하였습니다.. 그런데 시간초과가 떠서 여기서 어떻게해야 시간을 더 줄일 수 있을지에 관련하여 질문드립니다.. 도와주세요 ㅠㅠ

indioindio   6일 전

소수를 구하는 과정을 한번만 하고 저장하여 이용하는 것이 더 빠를 것 같네요.

mss4236   5일 전

소수를 구하는 과정을 따로 하나를 만들어서 거기서 구한거를 쓴다는 말인가요???

indioindio   5일 전

mss4236   4일 전

맨 처음에 최대 범위만큼 소수를 판별해서 넣는 반복문을 이용해 배열을 만들고 주어진 범위를 이용해 count를 세서 하니깐 시간초과가 해결됐습니다 감사합니다

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