Inflearn Community Q&A
asked
DFS 조건
Written on
·
226
0
DFS 종료 조건에 L==n 그리고 sum==f라고 적시해주셨는데요,
L==n은 충족하지만 sum==f조건이 충족하지 않을 시 프로그램은 종료하지 않고 무한 루프에 빠지지 않을까라는 생각이 듭니다...
L==n은 충족하지만 sum==f는 충족하지 않는 결과를 해당 코드가 처리하는지 여쭙고 싶습니다.
코테 준비 같이 해요! python
Answer 1
0
codingcamp
Instructor
안녕하세요^^
L==n은 만족하지만 sum==f를 만족하지 않으면 else쪽으로 가서 for문이 돌지만
if ch[i]==0: 조건이 참이 되는 경우가 없기때문에 재귀가 호출될 일이 없습니다.