[백준(Baekjoon) 1261번](Python) 알고스팟

<내코드>

<풀이과정>

현재 좌표로부터 갈수있는방향의 좌표를 탐색하며 해당 좌표의 check를 확인하는데, 방문하지 않은 좌표(check의 값이 -1이 아닐 경우) 이며 동시에 해당 좌표의 값이 주어진 N,M범위에 있는지 체크하고 빈 방일 경우 appendleft를 통해서 큐의 앞쪽에 append해주면서,

빈방을 최대한 먼저 확인 해주고 더이상 빈방이 없을경우 벽을 한칸 뚫어주고, 또 그다음 빈방을 최대한 갈수있는 곳까지 확인 해주는 식으로

최소한의 벽을 깨고 목적지까지 도달한다. check리스트의 마지막 원소 값이 정답이 된다.

 

<느낀점>

최적의 경로탐색을 가능하게해주는 다익스트라 알고리즘에 대하여 공부할 수 있었다(check리스트를 최선의 값으로 바꾸면서 진행)