
알고리즘/BOJ
[백준/파이썬] 16954번 움직이는 미로 탈출
https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 문제 해석 가장 좌측, 가장 아래에 위치한 욱제의 캐릭터가 가장 우측 위쪽으로 이동할 수 있는지 구하는 문제이다. 이때 욱제의 이동 경우는 제자리, 상하좌우 대각선이다. 벽이 존재하며 벽은 욱제가 이동한 뒤에 한칸 씩 떨어진다. ........ ........ ........ ........ ........ ........ ........ ........ #....... ..........