https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net bfs로 해결 가능한 문제였다. 최단거리 배열 dp 현재 위치에서 출발하는 큐를 생성하여 문제를 푼다. 큐를 꺼내면서 동서남북을 확인하여 방문 여부를 본 후, 현재 거리값의 +1을 한 값을 dp에 넣는다! 방문 여부가 없는데 땅인 곳은 갈 수 없는 땅이기에 -1을 출력한다. import java.io.BufferedReader; import java.i..