강의

멘토링

로드맵

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

JaeWon Lee님의 프로필 이미지
JaeWon Lee

작성한 질문수

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

8. 순열 구하기(DFS)

중복 제거 방식

작성

·

210

1

체크변수 없이 res 에 있는 값을 체크하는 방식은 array 탐색이 발생하여 비효율적이라 권장되지 않는거겠지요?
        for i in range(1, n+1):
            if not i in res:
                res[L] = i
                DFS(L+1)
        res[L] = 0

퀴즈

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

전역 변수 충돌 때문에

종료 조건이 없어서

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

지역 변수 우선순위 때문에

답변 1

0

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

안녕하세요^^

네. 체크로 하는게 좋습니다.

JaeWon Lee님의 프로필 이미지
JaeWon Lee

작성한 질문수

질문하기