rumble99   2년 전

최단거리 구하는 것 까지는 가능한데,

경로를 어떻게 출력해야 할지 감이 안잡히네요.

조언 좀 들을 수 있을까요?

thkang   2년 전

자기 자신을 방문한 자신의 직전 타일을 가리키는 배열을 하나 두면 됩니다.

BFS로 탐색하면서 이 배열을 업데이트 해주고

끝난 후 직전 타일 경로를 거꾸로 따라가면 

처음 타일까지 가는 역경로를 알 수 있고 이를 거꾸로 하면 원하는 경로를 알 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.