• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

질문드립니다.

22.09.29 19:00 작성 조회수 137

0

코드에서

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

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

     

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

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

course-thumbnail

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

10. 조합구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

1

김태원님의 프로필

김태원

지식공유자

2022.10.02

안녕하세요^^

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

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

    image

이 글과 비슷한 Q&A