Maze 문제를 stack을 이용해서 풀려고 하는데요

문제는 밑에와 같이 0은 벽이고 1은 길인 maze 문제인데

  {0,0,0,0,0,0,0,0,0,0,0},   {1,1,0,1,1,1,1,1,1,1,0},   {0,1,0,1,0,0,0,0,0,1,0},   {0,1,0,1,0,1,1,1,1,1,0},   {0,1,0,1,0,1,0,0,0,1,0},   {0,1,0,1,0,1,0,1,0,1,0},   {0,1,0,0,0,1,0,1,0,1,1},   {0,1,1,1,1,1,0,1,1,1,0},   {0,0,0,0,0,0,0,1,0,0,0},   {0,1,1,1,1,1,1,1,1,1,0},   {0,0,0,0,0,0,0,0,0,0,0}

이 maze의 크기가 고정되어 있는 것이 아니라서

maze의 크기를를 입력받아서 이를 처리할만한 적당한 사이즈의 메모리를 stack에 할당해 줘야 할텐데

maze array의 가로 세로를 x,y라고 했을때 

stack size는 어느정도 할당하는게 가장 적절할까요 ... 이거 무한정 크게 주면 메모리낭비고

적게 줬다가 메모리 모자라면 안되는데...

구글엔 정해진 사이즈만 나와서 도움이 안되더라고요ㅠ