25891 [백준] 2589번 보물 JAVA (자바) 풀이 문제 2589(BFS) : 보물섬 지도의 각 칸은 육지(L)나 바다(W)로 표시 이동은 상하좌우로 이웃한 육지로만 가능, 한 칸 이동하는데 한 시간이 걸린다 보물은 육지 두 곳에 나뉘어 묻혀있고 두 곳을 이동하는 최단거리를 구해라 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안 된다 예) 보물은 아래 표시된 두 곳에 묻혀 있고, 이 둘 사이의 최단 거리로 이동하는 시간은 8시간 [입력] : 첫째 줄에는 지도의 가로, 로 ( 가로, 세로의 크기는 각각 50이하 ) : 다음 줄부터 L과 W로 표시된 보물 지도 (빈칸없이) [출력] : 보물이 묻혀 있는 두 곳 사이를 최단 거리로 이동하는 시간을 출력 [문제접근] 1. 출력 배열 사용하지 말고 큐에다 넣어버리기co.. 2024. 6. 21. 이전 1 다음