인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

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

작성한 질문수

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

8. 순열 구하기(DFS)

중복 제거 방식

작성

·

154

1

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

답변 1

0

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

안녕하세요^^

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

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

작성한 질문수

질문하기