작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
10. 조합구하기(DFS)
작성
·
229
0
코드에서
그냥 순열에서는 else가 들어가지 않았는데 def DFS 안에 else 구문이 왜 들어가는 것인지 궁금합니다.
제가생각한 답: 순열과 다르게 중복되면 안되기때문에\
def DFS 안의 DFS호출 부분에서 두 번째 인자에 왜 S+1이 들어가면 안되는지 궁금합니다.
제가 생각한 답: 모르겠습니다.
답변 1
1
안녕하세요^^
순열도 else 가 있습니다.
두번째 인자를 s+1 로 넘기면 아래 그림처럼 DFS가 작동합니다.