강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

킹코브라님의 프로필 이미지
킹코브라

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

10. 조합구하기(DFS)

질문드립니다.

작성

·

229

0

코드에서

  1. 그냥 순열에서는 else가 들어가지 않았는데 def DFS 안에 else 구문이 왜 들어가는 것인지 궁금합니다.

    제가생각한 답: 순열과 다르게 중복되면 안되기때문에\

     

  2. def DFS 안의 DFS호출 부분에서 두 번째 인자에 왜 S+1이 들어가면 안되는지 궁금합니다.

    제가 생각한 답: 모르겠습니다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

  1. 순열도 else 가 있습니다.

  2. 두번째 인자를 s+1 로 넘기면 아래 그림처럼 DFS가 작동합니다.

    image

킹코브라님의 프로필 이미지
킹코브라

작성한 질문수

질문하기