알고리즘/BFS13 [BFS] 미로에서 길찾기 게임 BFS 사용하기 가장 가까운 칸들부터 탐색하며 갈 수 있는지 판단하기 때문에 현재 있는 위치의 동서남북을 탐색한다면 괴물이 있는 곳은 피할 수 있을 거 같다. 큐를 사용하여 주변을 탐색을 하는데 (N,M)까지 가야하므로 오/아/왼/위 순으로 탐색을 진행하면서 큐에 넣어야 겠다. 최소 거리 이동한 칸의 개수를 어떻게 측정? 큐에 넣을 때, bfs를 위한 좌표값만 큐에 넣는 것 이 아닌 거기까지 걸린 비용도 같이 리스트로 묶어서 넣어버리면 어떠할까 라는 아이디어 예를 들어 첫 좌표에서 동서남북을 탐색해서 큐에 넣는 주변 노드들은 모두 2랑 묶어서 큐에 넣는 방식 큐에 넣다가 만약에 N,M을 만난 경우 그 때 cnt 수를 return 하는 방식 가장 먼저 N,M에 도착했다는 것은 가장 짧은 거리로 왔다는 것과.. 2021. 9. 10. 이전 1 2 3 4 다음