djm03178님 안녕하세요. 궁금한 점이 생길때마다 답변해주신 내용에 상당히 도움을 많이받아 감사하다는 말씀 먼저 드리고싶네요.

다름이 아니라 문제 풀어보다가 오답처리가나서 혹시 참고가 될 글이 있을까 보러 들어왔다가 입력 올려두신거 넣어봤습니다.

답은 빠르게 나오는데 혹시 답을 위아래 바꿔서 써 두신게 아닌가 싶어 이렇게 글을 남깁니다... (제가 잘못 본거라면 죄송합니다.ㅠㅠ)

죄송합니다. 반대로 한 게 맞는 거 같네요. 수정했습니다.

재채점했습니다.

BFS로 통과가 안된다면 혹시 어떻게 접근해야 하는지 힌트 좀 주실 수 있나요..

제가 사용한 방법이 시간복잡도가 보장되는 방법인지는 모르겠지만, 제 접근 방법은 대략 각 칸마다 각 방향에 대해 "앞으로 최소 몇 칸은 볼 필요가 없다"는 걸 기록해두고, 어떤 칸에서 그 칸을 지나칠 때 볼 필요가 없는 칸 수만큼은 건너뛰고 그 값을 갱신해주는 방식입니다.

BFS로 통과 가능합니다.