-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
DFS와 BFS
23.02.23 22:50 작성 조회수 186
0
문제를 보고 DFS로 풀어야 할지, BFS로 풀어야할지
빨리 구분하는 방법이 있나요?
그리고, 어떤 경우에는 DFS에서 재귀함수 호출 제한이 뜨는 건가요?
감사합니다.
답변을 작성해보세요.
0
김태원
지식공유자2023.02.25
안녕하세요^^
그건 문제를 많이 풀다보면 경험에 의해서 감각적으로 알게 되는 것 같습니다.
DFS, BFS 관련 문제들을 많이 풀어보세요.
파이썬은 재귀의 깊이 제한이 1000정도라도 조금만 신경 안쓰면 재귀런타임에러가 나는데 그럴때는 아래 코드를 추가해서 깊이제한을 설정하세요. 보통 아래 정도로 설정합니다.
import sys
sys.setrecursionlimit(10**6)
답변 1