미로 최단거리 자바 (1) 썸네일형 리스트형 [인프런 자바/java] 11. 미로의 최단거리 통로(BFS) _디버깅의 눈물 체크 포인트 1. BFS(너비 우선 탐색)를 이용하는 문제 -'최단으로 움직인 칸수'를 구하는 문제이기 때문에, 최단 경로를 구하는 BFS로 접근 2. 방문과 카운팅의 동시 처리 -새로운 위치(newX)로 이동 시, 이전의 방문 위치(map[tempX][tempY])의 값에 점프 횟수 1을 추가 // (nx,ny) 방문 처리 및 이전 위치값+1을 통해 거리 수 카운팅 map[nx][ny]= map[tempX][tempY] + 1; -어떤 map[ ][ ]의 값이 0이 아닌 경우, 기존에 방문했음을 의미 -어떤 map[ ][ ]의 값이 나타내는 숫자는 해당 지점까지 도달하기 위한 총 이동 거리를 의미 기본 상태의 미로 BFS 탐색이 끝난 후의 미로 풀이 import java.io.BufferedReader.. 이전 1 다음
