shie44167   8달 전

제가 이 문제를 dfs로 풀었는데 테스트가 안되길래 생각해보니 체크가 된 배열의 칸이 있어서 나중에 그 칸을 쓰는 다른 경로를 못가더라고요 그래서 고민하고 있는데 bfs로 풀어야 하는건지 풀어야 한다면 왜 그런지 설명 좀 부탁드립니다.

vumbumy   8달 전

제가 푼 방법을 설명해드리자면


BFS던 DFS던 매 번 판을 새로 짜지 않는 이상 이미 방문한 칸에 대해서 다시 방문 할수는 없습니다.

그렇기 때문에 예를들어 A가 탐색을 마친후에 새로운 B가 탐색을 할때 A는 지나갔지만 B는 지나가지 않았던 길을

가야 하는 것인데.. 그렇다면 map[][]을 레퍼런스로 주는게 아니라 값으로 전달하면 되겠지요.


근데 그렇게 되면 메모리 또는 시간을 너무 많이 먹기 때문에 저는 동적계획법을 이용하였습니다.



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