💡문제 분석 요약

(1, 1)에서 (N, M)의 위치로 이동할 때 지나야 하는 최소 칸 수 구하기

• 1 = 이동 가능, 0 = 이동 불가능
• 한 칸에서 다른 칸으로 이동 시, 서로 인접한 칸으로만 이동 가능
• 칸을 셀 때 시작 위치 & 도착 위치도 포함

<aside> 🔖 예제

⇒ 15칸 지나야 함

</aside>

입력

첫째 줄 : 두 정수 N, M 주어짐

• 2 ≤ N, M ≤ 100

둘째 줄 ~ N개 : M개의 정수. 미로 주어짐

• 각각의 수들은 붙어서 입력됨

출력

지나야 하는 최소의 칸 수

• 예제

<aside> 📎 https://www.acmicpc.net/problem/2178

</aside>

💡알고리즘 설계

최단 거리 구하기 ⇒ BFS