[백준] 14940 문제 in 파이썬

백준 14940 : 쉬운 최단거리

https://www.acmicpc.net/problem/14940

문제

풀이

BFS

• 예전에 풀었던 토마토 문제와 비슷하게 BFS를 사용하는 문제였다.
• 핵심은 좌표가 2인 좌표를 찾아 그것을 시작 위치로 사용하는 것이었다.
• 이외에는 방문한 좌표마다 1을 더해주는 것이 bfs 안의 세부 기능이었다.

오답노트

• 다만, 갈 수 없는 길(0으로 인하여)을 -1로 표시해야 한다는 주의 문구를 보지 못하였다. 그래서 오답처리가 되었고 이후 문제를 잘 읽어야겠다는 교훈과 함께 vstd를 -1로 초기화 한 후 탐색을 시작하였다. 😭

완성된 코드