seccc410   5년 전

BFS로 문제를 맞췄긴한데 최소한의 횟수를 찾는 방법이 비효율적이라는 생각이 들어 질문남깁니다.

제가 구현한 방식은 BFS를 탐색하며 이전에 방문한 좌표를 저장하고있습니다. 

목적지에 도달하였을때 역순으로 좌표를 따라가 0,0에 도착했을때 거쳐간 좌표의 횟수를 출력하고있는데요,

이 방식 말고 최소한의 횟수를 찾아낼수는 없을까요??

jh05013   5년 전

p에서 q로 처음 방문할 때 "시작 지점에서 q까지의 거리"는 " 시작 지점에서  p까지의 거리 + 1"과 같습니다. 이전에 방문한 좌표 대신 거리를 저장하면 됩니다.

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