gur018801   1년 전

나름 시간 줄이는 방법들을 최대한 써본 거 같은데 시간이 많이 잡아먹힙니다.. 어디가 문제일까요?

jbkmath48128   1년 전

M이 1, N이 1 000 000인 경우 반복문이 약 1 000 × 1 000 000 번 실행되어 시간초과가 될 수 있습니다.

j의 경우 3부터는 하나 건너 홀수만 탐색해도 충분하며,

i의 경우 처음으로 i+M이 j의 배수가 된 이후로는 j씩 더하면서 탐색해도 됩니다.

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