![](https://tistory1.daumcdn.net/tistory_admin/blogs/image/category/new_ico_1.gif)
https://www.youtube.com/watch?v=nyjFmDUDgO4 길찾기갈 수 있는 지점을 기록할 리스트 생성하고, 시작 위치 넣기1. 리스트[0] 확인하여 그위치 간 뒤 리스트[0] 삭제하고 서있는 지점 -1로 두기 - 더 이상 갈 곳이 없다면 도착지에 갈 수 없다.2. 이동가능한 지점을 리스트에 넣기 - 목적지가 리스트에 있으면 도달 가능한 것이다.3. 1번으로 돌아가기반복하다보면 길을 찾는다.너비 우선 탐색 방식이다! - BFS리스트의 마지막을 꺼내면 깊이 우선 탐색 방식 - DFShttps://www.youtube.com/watch?v=qaiuC3Q73-M다익스트라 - 최단 경로 https://jeong-devlog.tistory.com/entry/%EC%BD%94%EB%94%A9-..