안녕하세요.

이 문제를 풀때 dfs를 이용한 탐색으로 풀었는데,

어떤방법으로 접근해야 하는 문제인지가 궁금합니다.

저는

1.왼쪽으로 돌 수 있다면, 왼쪽으로 돈다.

2.왼쪽으로 돌 수 없다면, 한칸 앞으로 가서 왼쪽으로 방향전환을 시도해본다.

3.왼쪽도 돌 수 없고, 앞도 전진할 수 없을 시 오른쪽으로 간다.

이렇게 재귀를 짰는데.. 최종적으로 재귀가 풀리면서 맵 전체를 다 탐사하게 되더라구요.

dfs조건문 구현을 잘 못해서 그런가요?

아니면 애시당초 접근방법이 dfs가 아닌건가요..??