본문 바로가기

역추적1

Javascript 알고리즘: 역추적 가능한 모든 조합 또는 일부 제약 조건이 있는 조합을 찾는 작업이라면 역추적 문제일 가능성이 높습니다. 이런 유형의 질문들이 제가 고민하던 것들이기 때문에 여기서 그것들을 세분화하려고 합니다. 46. 순열. 고유한 정수의 배열 번호가 지정되면 가능한 모든 순열을 반환합니다. 답변은 어떤 순서로든 반환할 수 있습니다. Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 이것의 역추적 솔루션은 매우 유사하며, 단지 우리가 다음 반복으로 전달할 배열의 조건과 방법을 달리 할 뿐이다. 이 경우 현재를 제외한 모든 요소를 통과시켜야 합니다. 이 솔루션의 시간 복잡도는 O(n!)입니다. 가능한 모든 솔루션을 검토하고 있으며 .. 2021. 12. 29.

티스토리툴바