백트래킹1

• 

  LeetCode #46. Permutations(순열) DFS(백트래킹, 재귀)로 풀어보자! 문제 설명정수 배열 nums가 주어졌을 때, 가능한 모든 순열(permutation)을 반환하라. 순열은 원소들의 모든 가능한 순서를 의미한다.입력 및 출력 예시Example 1:Input: nums = [1, 2, 3]Output: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]Example 2:Input: nums = [0, 1]Output: [[0, 1], [1, 0]]Example 3:Input: nums = [1]Output: [[1]]제약사항1 -10 nums의 모든 원소는 고유하다.풀이 1: 백트래킹 (Backtracking) 사용시간 복잡도시간복잡도: O(n * n!) (n은 배열의 길이)T(n)=n!×(c1​×n + .. Java/Algorithm 2024. 8. 3.