lg970325   3달 전

개미가 벽에 부딪히는 경우 (방향을 고려해서)를 모두 if 문에 넣었습니다.

테스트케이스가 2억인데, 시간초과는 이해가 가는데 메모리초과는 왜 나는거죠???


해결 방법 좀 부탁드립니다...

uppo97   3달 전

W,H가 전부 최대 4만이므로

2차원배열의 크기를 저렇게 받으면 최대 16억개의 원소를 갖는 정수형배열이 됩니다

16억*4/10^6=6400메가바이트의 공간이 필요해서 메모리초과가 납니다 (제한 256메가바이트)

굳이 배열을 할당 안하셔도 되는 문제같아요

lg970325   3달 전

그러네요!!

배열 할당을 할 필요가 없군요...


감사합니다!

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