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