[LeetCode] 46. Permutations (java)

https://leetcode.com/problems/permutations/

 

문제 파악

중복되지 않는 정수들로 구성된 배열 nums가 주어졌을 때, 가능한 모든 순열을 찾아 return하기

 

Constraints:

• 1 <= nums.length <= 6

 

 

문제 풀이

📌 완전탐색

• 백트래킹 (재귀)

백트래킹

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> answer = new ArrayList<>();
        backtracking(nums, new ArrayList<>(), answer);
        return answer;
    }

    void backtracking(int[] nums, List<Integer> curr, List<List<Integer>> answer) {
        if (curr.size() == nums.length) {
            answer.add(new ArrayList<>(curr));
            return;
        }

        for (int num : nums) {
            if (!curr.contains(num)) {
                curr.add(num);
                backtracking(nums, curr, answer);
                curr.remove(curr.size() - 1);
            }
        }
    }
}

 

📊 실행 결과