[백준/Java] 14940 - 쉬운 최단거리
·
코딩테스트/백준
https://www.acmicpc.net/problem/14940문제풀이최단거리를 구해야하기 때문에 BFS로 해결하였다주의할 점은 주어진 배열의 값이 0이면 탐색하지 않는다 주어진 배열을 탐색하면서 새로운 배열에 값을 넣는데이전 값(그 좌표까지의 거리) + 1 넣으면서 갱신한다 중요한 것은 갈 수 있는 땅인데 도달할 수 없는 부분은 -1로 출력해야한다방문 배열을 두고 방문 여부를 파악해서 방문하지 않았고 배열 값이 1이면 도달할 수 없는 부분이다처음에 이 부분을 누락해서 틀렸었다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int[][] arr; // ..