백준 23563번 '벽 타기' 파이썬(Python) / 0-1 bfs, 다익스트라(dijkstra)

https://www.acmicpc.net/problem/23563 23563번: 벽 타기 문제 루시우는 높이가 $H$이고 너비가 $W$인 맵의 시작점에서 끝점까지 이동하려고 한다. 맵은 $H$개의 행과 $W$개의 열로 이루어진 격자판 모양이다.

각 칸은 벽 또는 빈칸이다. 루시우는 상, 하, 좌, 우 방향 인접한 칸으로 한 칸씩 이동할 수 있다.

벽으로는 이동할 수 없다. 루시우가 한 칸을 이동하는 데에는 1초가 걸린다.

하지만 루시우가 벽을 타고 이동 하면 순식간에 (0초의 시간에) 상, 하, 좌, 우 방향 인접한 칸으로 이동할 수 있다. 어떤 빈칸의 상하좌우 중 하나가 벽이면 이 칸은 벽에 인접한 칸 이라고 한다. ... www.acmicpc.net 난이도 : 골드3 소요시간 : 25분 문제 해결 방법 아래 문제에서 몇 가지 구현만 추가해주면 된다. https://blog.naver.com/inpink_/223359589175 백준 1261번 '알고스팟' 파이썬(Python) ...