bfs 탐색할때 단순하게 상,좌,우,하 순서로 하면 안됩니다!

만약 해당순서로 탐색하게 되면

0 0 5 0 0

0 6 1 7 0

8 2 0 3 10

0 9 4 11 0

0 0 12 0 0

다음과 같은 순서로 동작하기 때문입니다. 밑에 올린 예제 돌려보시면 알 수 있습니다.

또 2%에서 메모리초과나시는분들은 visited 배열 설정해주는 부분이 que에 넣어주기 전인지 후인지 확인해보세요