[백준 15649] N과 M(1) (C++)

https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

 

이미지 예시

int N, M;
int check[100];
int seq[100];
void backtracking(int cur){
    //base condition
    if(cur == M) {
        for(int i=0; i<M; i++) cout << seq[i] << " ";
        cout << "\n";
        return;
    }
    //1~N까지 방문체크 후 방문이 안된곳 탐색, 탐색이 끝나면 다음의 탐색을 위해 현재 check 비워주기
    for(int k=1; k<=N; k++){
        
        if(!check[k]) {
            check[k] = 1;
            seq[cur] = k;
            backtracking(cur+1);
            check[k] = 0;
        }
    }
}
int main()
{
    
    cin >> N >> M;
    backtracking(0);
    
    return 0;
}