인프런 커뮤니티 질문&답변
작성한 질문수
DFS 조건
작성
·
230
0
DFS 종료 조건에 L==n 그리고 sum==f라고 적시해주셨는데요,
L==n은 충족하지만 sum==f조건이 충족하지 않을 시 프로그램은 종료하지 않고 무한 루프에 빠지지 않을까라는 생각이 듭니다...
L==n은 충족하지만 sum==f는 충족하지 않는 결과를 해당 코드가 처리하는지 여쭙고 싶습니다.
답변 1
0
김태원
지식공유자
안녕하세요^^
L==n은 만족하지만 sum==f를 만족하지 않으면 else쪽으로 가서 for문이 돌지만
if ch[i]==0: 조건이 참이 되는 경우가 없기때문에 재귀가 호출될 일이 없습니다.