1001 * 1001로 해도 됩니다.

코드를 짜기에 따라서는 1000 * 1000도 됩니다. 질문자님의 코드에서 1003 * 1003이 되어야 했던 건, 어딘가에 인덱스를 넘어서 접근하는 곳이 있기 때문일 것입니다.

코드를 올려주시지 않으면 정확한 원인은 전혀 알아낼 수가 없습니다.

아하 그렇군요... 배열 크기를 줄여서도 작동하도록 다시 풀어봐야겠습니다 ㅜㅜ 감사합니다