https://nanyoungkim.tistory.co...

인터넷에 어떤 분이 dfs 로 풀이를 하셨던데, 이 문제를 단순 구현이 아닌 dfs로도 풀수 있는 이유가 무엇인가요?

dfs를 적용해도 되는 경우에 해당하는 이유가 무엇인지 궁금합니다.

-> 저는 아래 스탭대로 단순 구현으로 시도해보았는데, 단순 구현이 아닌 DFS 로도 풀 수 있는 이유가 궁금합니다.

STEP1 : 그 자리를 청소한다

STEP2 : 왼쪽 방향을 탐색하고 청소가 가능한지 여부 확인 후 -> 해당하는 액션을 취한다. -> 2-d. 에 해당하는 경우에는 끝낸다. -> STEP1 으로 다시 돌아간다. (반복)

저는 이때까지 출발점에서 도착점으로 갈 때 지나야 하는 최소 칸의 수와 같은 문제에서만 DFS 를 사용해봐서, 이 문제를 왜 DFS로 풀 수 있는지 잘 모르겠습니다.

이 문제의 가장 일반적인 풀이가 dfs 풀이인가요? 아님 조금 더 대중적인 풀이법이 있는지 궁금합니다.