18352번 - 특정 거리의 도시 찾기
안녕하세요. 제가 이 문제를 dfs를 이용하여 풀었을 때는 메모리초과 문제가 생겼습니다.
그런데 다른 변화없이 dfs를 bfs로 변경했을때는 맞았다고 뜹니다.
추가적인 변수나 리스트를 할당하지 않았는데 왜 dfs를 썼을때는 메모리초과가 나는지 모르겠어요ㅠㅠ
알려주시면 감사하겠습니다.
댓글을 작성하려면 로그인해야 합니다.
1114nhj 2년 전
안녕하세요. 제가 이 문제를 dfs를 이용하여 풀었을 때는 메모리초과 문제가 생겼습니다.
그런데 다른 변화없이 dfs를 bfs로 변경했을때는 맞았다고 뜹니다.
추가적인 변수나 리스트를 할당하지 않았는데 왜 dfs를 썼을때는 메모리초과가 나는지 모르겠어요ㅠㅠ
알려주시면 감사하겠습니다.