batsy_22   1년 전

1. 입력값 중 가장 큰 값의 2배에 해당하는 모든 수에 대해 소수 판별을 진행

2. 1에서 구한 목록에서 테스트 케이스로 받은 입력값에 대한 다음 소수 반환

이렇게 생각해서 제출했는데 메모리 초과 뜨네요 ㅠㅠ

메모리 초과는 어떻게 하면 해결가능한가요...

jsw1902   1년 전

입력이 40억까지 주어지는 상황에서 최대로 사용하게 된다면, numbers는 80억 칸의 배열이 되는데 이는 64기가 정도 되기에 절대 해결할 수 없습니다.

그렇기에 소수의 배열을 따로 만들지 말고 입력 n이라는 숫자가 주어진다면 n부터 하나하나 살펴보면서, 소수일 때 까지 확인해보면 됩니다. 이때는 코드에서 사용하신 것 처럼 k라는 수가 소수인 지 판별하기 위해 sqrt(k)까지만 알아보면 되겠죠.

batsy_22   1년 전

와..

왜 그 생각을 못했을까요

감사합니다!!!

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