'''

1. 현재 위치가 G인가요?
    * 네! -> 경로에 (x, y)를 추가하고, "탈출 성공!"을 출력하고 끝!
    * 아니요 -> 다음 단계로

2. 지금 위치를 'V'(방문 표시)로 바꾸기
    * 경로(path)에 현재 위치 (x, y) 추가

3. 이동 가능한 방향 네 곳을 확인하기
    * 위쪽
    * 아래쪽
    * 왼쪽
    * 오른쪽

4. 각 방향에 대해:
    * 새 좌표(nx, ny)가 미로 범위 안에 있고, 그 자리가 "" 또는 "G"인가요?
        * 네 -> 그 방향으로 dfs 함수 다시 호출하기!
            * 호출 결과가 성공(True)이면 -> 바로 끝내기 (True 리턴)
        * 아니요 -> 다음 방향으로 계속 확인

5. 네 방향 다 가봤는데 갈 길이 없어요
    * 경로(path)에서 지금 위치를 빼기 (되돌아가기)
    * False 리턴
'''

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: