인프런 코테 (2) 썸네일형 리스트형 [인프런 자바/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.. [인프런 자바/java] 8. 송아지 찾기 1(BFS : 상태트리탐색) _디버깅의 눈물 체크 포인트 1. BFS(너비 우선 탐색)를 이용하는 문제 -'점프의 최소 횟수'를 구하는 문제이기 때문에, 최단 경로를 구하는 BFS로 접근 2. 방문과 카운팅의 동시 처리 -새로운 위치(newX)로 이동 시, 이전의 방문 위치(map[temp])의 값에 점프 횟수 1을 추가 -어떤 map[]의 값이 0이 아닌 경우, 기존에 방문했음을 의미 -어떤 map[]의 값이 나타내는 숫자는 해당 지점까지 도달하기 위한 총 점프 횟수를 의미 // 새로운 map[newX]의 값은 이전보다 한번 점프 횟수 추가 map[newX] = map[temp] + 1; 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR.. 이전 1 다음
