메모리 초과 나시는 분들 아래 케이스로 돌려서 답이 아니라 Queue size 한번 살펴보세요...!

저도 메모리 초과 떠서 뭔가 싶었는데 nextX, nextY에 대해서 이미 방문했다는 표시를 안해주면 저렇게 Queue에 값이 엄청 들어가서 메모리 초과가 뜨는 것 같더라구요ㅜㅜ