scared22   9년 전

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

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

portableangel   9년 전

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

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

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