scared22   1년 전

메모리가 초과 되는데 아무래도 제 생각엔 3억개나 되다 보니 배열 할당을 하다보니 오버플로우가 발생되는것 같습니다.

어떻게 하면 메모리초과가 날수 없는지 알려주세요ㅣ

배열에 들어가는 수가 항상 자연수라는 점을 이용하면 스택을 이용하여 주어지는 배열 1만칸과 스택 최대 사이즈 1만칸 총 2만칸 내에서 해결할 수 있습니다,

예를 들어 a[0]부터 a[7]까지의 합이 m이 넘었다면 그 뒤로는 무슨 수를 더해도 m보다 큰 합만이 나오겠지요..

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