강의

멘토링

로드맵

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

rumi du님의 프로필 이미지
rumi du

작성한 질문수

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

10. 조합구하기(DFS)

이 코드도 괜찮을까요?

작성

·

185

0

안녕하세요 강사님

강의 잘 듣고있습니다

 

밑 코드 처럼 만들어도 괜찮은지 질문드리고싶습니다!

 

def dfs(L,front) :
    global ans
    if L == m :
        ans+=1
        for i in res :
            print(i, end= ' ')
        print()
    else : 
        for i in range(1,n+1) :
            if i > front :
                res[L] = i
                dfs(L+1, i)
                 
if __name__=="__main__" :
    n,m = map(int,input().split())
    res = [0] * m
    ans = 0 
    dfs(0,0)
    print(ans)

퀴즈

재귀 함수에서 print 문을 재귀 호출 뒤에 두면 출력이 역순으로 되는 이유가 무엇일까요?

전역 변수 충돌 때문에

종료 조건이 없어서

스택에 쌓였다가 역순으로 처리돼서

지역 변수 우선순위 때문에

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
rumi du님의 프로필 이미지
rumi du

작성한 질문수

질문하기