149401 [백준] 14940번 쉬운 최단거리 JAVA (자바) 풀이 문제 14940번 (bfs) : 모든 지점에 대해서 목표지점까지의 거리를 구해라 : 가로와 세로로만 움직일 수 있다 [입력] : 첫째줄에 지도 세로 n, 가로 m ( 2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000 ) : 다음 n개의 줄에 m개의 숫자 ( 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점) [출력] : 각 지점에서 목표지점까지의 거리를 출력 (원래 갈 수 없는 땅인 위치는 0 / 목표까지 도달할 수 없는 위치는 -1 출력) [설명] 1. 시작지점을 목표지점으로 잡기각 노드에서 목표지점으로 가는 것을 계산하려면 복잡목표지점부터 시작하면 가는 노드마다 거리가 기록됨 (간편) 2. 출력은 3가지값이 0이거나 2인 지점은 애초에 움직일 수 없기 때문에 0 .. 2024. 6. 18. 이전 1 다음