런타임에러요...

stajw Reply 8 years 32 weeks ago
런타임에러가자꾸 뜨는데 대충 읽어보니까 배열의 크기가 음수가 됐다고 하는 것 같더라고요... 혹시 엄청나게 큰 수 두개를 곱하면 음수가 되는 그런 경우가 있나요?? 혹시 있다면 어떻게 해결해야하나요ㅠㅠㅠ
pichulia Reply 8 years 32 weeks ago
A배열과 B배열의 크기가 둘 다 1,000,000 이라고 치면 정답을 저장하려는 배열의 크기는 1,000,000,000,000 이 되어야합니다. 이는 int범위를 넘어서는건 둘째치고, 4TB라는 메모리를 필요하게 되죠. 문제 상단에 보시면 메모리제한이 있을겁니다. 저것보다 크게 메모리할당을 시킬 수 없다는 이야기죠.. 것보다 문제에 나온 곧이 곧대로 풀면 Time Limite Error가 날겁니다...생각을 좀 많이 해봐야해요