게임 맵 최단 거리

https://programmers.co.kr/learn/courses/30/lessons/1844

• flow
  어제 풀었던 문제와 비슷하게 1인 칸을 노드라고 생각하고 인접한 노드끼리간 가중치가 1인 간선이 존재한다고 생각했을 때 나온 그래프에서 시작 노드와 끝 노드 간의 최단 거리를 구하면 된다. dfs bfs 모두 가능하지만 필자는 너비 우선 탐색(bfs)을 이용하여 코드를 간단히 했다. (최소값 비교 없이 부모노드+1 값을 자식노드에 값 매기면서 나아가면 됨.) 시간 복잡도는 O(V+E) 가 될 것 (V는 node 수, E는 edge 수)

• result
  https://github.com/songjy6565/alg-py/blob/master/programmers/level4/A1844.py