막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 시작점은 주어지고 마지막 좌표까지 가는데 최소거리를 구하는 문제이다. (무조건 끝까지 갈 수 있다는 조건이 붙음) 이전에 풀었던 백준 1012 유기농배추와 비슷하면서도 좀 더 생각을 해야하는 문제였다. 마찬가지로 BFS를 돌리면서 동서남북을 찾는데 한칸 진행할 때마다 가중치를 1씩 더해나가는 로직이 필요했다. 이때 가중치는 map이 0과 1로 되어 있으므로 도착한 칸이 1이라면(갈수있는칸) 해당 칸의 값에 이전 칸의 값의 +1을..