알고리즘 문제) 순열 구하기

문제

 

 

해결방법

 

DFS를 이용하여 모든 경우의 수를 구한다.

 

코드

 

int N, R,cnt=0;
vector<int>per;
vector<int>temp;
vector<bool>check;
void perDFS(int level)
{
    if (R == temp.size())
    {
        for (int i=0;i<R;i++)
        {
            cout << temp[i] << " ";
        }
        cout << endl;
        cnt++;
    }
    else
    {
        for (int i =0; i < N; i++)
        {
            if (check[i] == false)
            {
                check[i] = true;
                temp.push_back(per[i]);
                perDFS(i+1);
                temp.pop_back();
                check[i] = false;

            }
        }
        
        
    }
}


int main()
{
    int x;
    cin >> N>>R;
    check.resize(N,false);
    
    for (int i=0;i<N;i++)
    {
        cin >> x;
        per.push_back(x);
    }

   perDFS(0);

   cout << cnt;
}