[프로그래머스] [python] 게임 맵 최단거리
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단하게 문제를 설명해보자면위 그림과 같이 5 x 5 크기의 맵이 있다면, 캐릭터가 (1,1) 위치에 있을 때 상대 팀 진영은 (5,5)에 위치합니다.검은색 부분은 막혀서 갈 수 없는 길이며, 흰색 부분으로만 캐릭터가 이동할 수 있습니다.캐릭터가 움직일 때는 동,서,남,북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다.게임 맵의 상태 maps가 주어질 때, 캐릭터가 상대 맵 진영에 도착하기 위해 지나가야 하는 칸의 개..