BFS로 풀 때 이차원 배열 없이 어떻게 방문한 곳인지 확인하나요?

이차원 배열 선언하니 메모리 초과 뜨고 visit 체크를 안하니 큐가 터지고 ㅠㅠ