1. 대충 노드 개수보다 크게 한다.
2. 돌렸더니..
2-1. 성공했다 -> 와 AC!
2-2. 재귀스택에러 -> 에잉.. (0하나 더 붙여서 제출)
24479번 - 알고리즘 수업 - 깊이 우선 탐색 1
감사합니다. 질문을 잊고 있었는데 답변을 달아주셨네요.
궁금한 점이 있는데 노드보다 더 크게 재귀 스택이 발생할 수 있나요?? -> 저는 BFS, DFS 구현 단계에서는없을 거라고 판단했습니다. 혹시 이런 경우를 보신적이 있나요??
댓글을 작성하려면 로그인해야 합니다.
minhyeok5287 2년 전 1
문제들에서 BFS, DFS를 구현할 때 시간 복잡도는 어느정도 계산을 할 수 있을거 같은데
recursion limit의 적절한 값을 어떻게 설정해주는 것인지 의문이 생겼습니다.
혹시 간선의 개수가 200000만개 이기 때문에 10만개 이상의 재귀 제한을 걸어놓는 것인지 궁금합니다!!
글 읽어주셔서 감사합니다.