중복 제거 방식

21.10.10 15:42 작성 조회수 115

체크변수 없이 res 에 있는 값을 체크하는 방식은 array 탐색이 발생하여 비효율적이라 권장되지 않는거겠지요?

        for i in range(1, n+1):
            if not i in res:
                res[L] = i
                DFS(L+1)
        res[L] = 0

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

8. 순열 구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.10.11

안녕하세요^^

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