[Leetcode,c++] Permutations

문제

Permutations - LeetCode

 

코드

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {

        vector<vector<int>>ans;
        sort(nums.begin(),nums.end());
        do{
            ans.push_back(nums);
        }while(next_permutation(nums.begin(),nums.end()));
        return ans;
    }

};

 

풀이

단순하게 순열을 구하는 문제입니다. algorithm 헤더 파일에 내장되어있는 net_permutation 함수를 사용하면 쉽게 해결할 수 있습니다.