파이썬 DFS 질문입니다

Question

코딩테스트 공부 중인 학생입니다아직 한 달 밖에 안되서 모르는게 많은데요 if add > 0 add -&#61; 1 dfs(i &#43;1, now &#43;data[i]) add &#43;&#61; 1add 라는 연산자를 할 수 있는 횟수가 남아있으면 횟수를 한 번 깎고 dfs를 재귀적으로 실행하는 코드인데요밑에 add &#43;&#61; 1은 왜 있는 걸까요??다른 문제에도 dfs 밑에 한 번 더하는 코드가 있던데 이런 코드가 의미하는게 무엇인지를 모르겠습니다

Hide_D · Answer

dfs가 재귀함수라면 먼저 dfs 내부가 어떻게 생겼는지와 저 코드가 어디쯤에 있는지를 설명해주셔야 할 것 같습니다. 지금 코드로는 알 수 있는게 없습니다.

ColoColo · Answer

아마도 dfs 함수 진입 시 add 상태를 바꿔 주고, 바뀐 add 상태에 의존적인 dfs가 수행되고, dfs 리턴 후에는 add를 dfs 함수 진입 전 상태로 되돌려서 다음 코드를 수행하려는 의도로 보입니다. 그럴려면 add는 dfs의 로컬 변수는 아닐거구요. 전체적인 코드 없인 이정도 일반적인 추측만 가능할것 같네요.

파이썬 DFS 질문입니다

2개의 답변

Q&A 목록