안녕하세요 BFS쪽은 이해가 잘 되었는데 DFS는 재귀에 대한 이해도가 낮았어서 완벽히 이해하는 못했다고 생각하고 계속 하다가 이 문제 생각하면서 이해도가 많이 높아진 것 같습니다
코드가 좀 길긴 하지만, 저의 아이디어는 DFS(1) -> DFS(3) -> DFS(5) 이런 식으로 호출된다고 할 때, 종료 순서는 역순이기 때문에 사이클을 판정할 때, 시작 지점 좌표를 저장해놓고, DFS를 수행할 때, 만약 탐색할 수 있는 모든 방향에 도달했다면 finish[x][y] = true로 하였고 시작점에서 DFS를 수행하다가 중간에 막히고 다시 시작점으로 돌아오는 것을 막았더니 정답이 나오긴 한 것 같습니다
codingismylife 1년 전
안녕하세요 BFS쪽은 이해가 잘 되었는데 DFS는 재귀에 대한 이해도가 낮았어서 완벽히 이해하는 못했다고 생각하고 계속 하다가 이 문제 생각하면서 이해도가 많이 높아진 것 같습니다
코드가 좀 길긴 하지만, 저의 아이디어는 DFS(1) -> DFS(3) -> DFS(5) 이런 식으로 호출된다고 할 때, 종료 순서는 역순이기 때문에 사이클을 판정할 때, 시작 지점 좌표를 저장해놓고, DFS를 수행할 때, 만약 탐색할 수 있는 모든 방향에 도달했다면 finish[x][y] = true로 하였고 시작점에서 DFS를 수행하다가 중간에 막히고 다시 시작점으로 돌아오는 것을 막았더니 정답이 나오긴 한 것 같습니다
더 간결하게 푸는 사고? 가 있을지 궁금합니다 감사합니다