송아지 찾기 (1) 썸네일형 리스트형 [인프런 자바/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 다음