백준 2178 - 미로 찾기 (Python)

https://acmicpc.net/problem/2178 

2178번: 미로 탐색

bfs에서 횟수를 계산해야 할 경우를 공부했던 문제.

선언부는 동일하게 표준입력으로 받고 이동 방향 설정해준다.

차이점은 visited내 값을 -1로 두는 것. 이렇게 하는 이유는 최간 거리를 세기 위함이다.

함수부에서는 visited의 값이 -1이면 방문을 한 적이 없으니 방문을 해 준다.

거기에 더해, 방문함과 동시에 내가 이동할 곳의 이동 횟수가 내가 현재 있는 cur까지의 이동횟수+1보다 크다면, 그것은 최단거리가 아니니 cur까지의 이동 횟수+1로 교체해준다.