구슬 문제처럼 중복순열을 구한 다음 중복되지 않은 값만 추출하면 ... - 인프런

안녕하세요 강사님! 강의 정말 잘 듣고있습니다.

처음에 문제를 도전해봤을때 단순하게 생각해서 문제를 풀었는데요. 중복순열까지 전부 구한 다음에 중복되지 않은 값을 제거하고 추출하는 식으로 풀었습니다. 이렇게 풀면 문제가 있을까요?

<html>

<head>
    <meta charset="UTF-8">
    <title>10. 순열 구하기</title>
</head>

<body>
    <script>
        function solution(m, arr) {
            let answer = [];
            let tmp = Array.from({ length: m }, () => 0);
            function DFS(L) {
                if (L === m) {
                    if (tmp[0] !== tmp[1]) answer.push(tmp.slice());
                }
                else {
                    for (let i = 0; i < arr.length; i++) {
                        tmp[L] = arr[i];
                        DFS(L + 1);
                    }
                }
            }
            DFS(0)
            return answer;
        }

        let arr = [3, 6, 9];
        console.log(solution(2, arr));
    </script>
</body>

</html>

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

구슬 문제처럼 중복순열을 구한 다음 중복되지 않은 값만 추출하면 시간 복잡도 문제가 생길까요?