1114nhj   11달 전

안녕하세요. 제가 이 문제를 dfs를 이용하여 풀었을 때는 메모리초과 문제가 생겼습니다.

그런데 다른 변화없이 dfs를 bfs로 변경했을때는 맞았다고 뜹니다.

추가적인 변수나 리스트를 할당하지 않았는데 왜 dfs를 썼을때는 메모리초과가 나는지 모르겠어요ㅠㅠ

알려주시면 감사하겠습니다.

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