sukwoo0711   4년 전

안녕하세요.

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

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


저는

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

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

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


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


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

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

skynet   3년 전

한칸 앞으로 가는게 아니고 그 자리에서 왼쪽으로 돌아야 합니다.


댓글을 작성하려면 로그인해야 합니다.