'''
1. 현재 위치가 G인가요?
* 네! -> 경로에 (x, y)를 추가하고, "탈출 성공!"을 출력하고 끝!
* 아니요 -> 다음 단계로
2. 지금 위치를 'V'(방문 표시)로 바꾸기
* 경로(path)에 현재 위치 (x, y) 추가
3. 이동 가능한 방향 네 곳을 확인하기
* 위쪽
* 아래쪽
* 왼쪽
* 오른쪽
4. 각 방향에 대해:
* 새 좌표(nx, ny)가 미로 범위 안에 있고, 그 자리가 "" 또는 "G"인가요?
* 네 -> 그 방향으로 dfs 함수 다시 호출하기!
* 호출 결과가 성공(True)이면 -> 바로 끝내기 (True 리턴)
* 아니요 -> 다음 방향으로 계속 확인
5. 네 방향 다 가봤는데 갈 길이 없어요
* 경로(path)에서 지금 위치를 빼기 (되돌아가기)
* False 리턴
'''
To embed this project on your website, copy the following code and paste it into your website's HTML: