지도에서 DFS, BFS

DFS

지도에서 DFS는 한 가지 방법으로 갈 때까지 가보는 방식이라고 생각한다.

- 백트랙킹 방식이라 생각하고 visit 표시를 해줘야 한다.

중복 방지를 위해서 체크하는 방법은 자주 활용되므로 잘 익혀둘 수 있도록 한다. 그리고 만약 n 의 크기가 10,000이상의 값이라면 어떻게 해결해야할지 고민해보기 바란다. 이 방법들은 모두 시간이 너무 많이 걸리기 때문에  값이 커질 경우 제한된 시간 이내에 해를 구할 수 없다.

 

 

 

BFS

BFS는 한 칸에 대한 데이터가 중요하고 그것을 저장하는 것이다.

최단거리 문제