4963번 - 섬의 개수
여기서 bfs와 dfs가 시간 차이가 나는 이유가 궁금합니다.
bfs의 경우 0ms가 나왔고, dfs는 4ms가 나왔습니다.
시간 차이 날 곳이 없어 보이는데, 어디서 나는지 궁금합니다.
인터넷 찾아봐도 이해가 부족한지 설명이 이 문제에 적용이 안되어 질문드립니다.
4ms의 차이는 차이가 없는 것과 같다고 생각할 수 있습니다
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
rqse0192 2년 전
여기서 bfs와 dfs가 시간 차이가 나는 이유가 궁금합니다.
bfs의 경우 0ms가 나왔고, dfs는 4ms가 나왔습니다.
시간 차이 날 곳이 없어 보이는데, 어디서 나는지 궁금합니다.
인터넷 찾아봐도 이해가 부족한지 설명이 이 문제에 적용이 안되어 질문드립니다.