[백준/C++] 15650번 N과 M (1)

문제: www.acmicpc.net/problem/15649

15649번: N과 M (1)

 

 

문제풀이

 

백트래킹 문제

 

 

코드

#include <iostream>

using namespace std;

int n,m;
bool isused[10];
int arr[10];

void func(int k){
    if(k==m){
        for(int i=0; i<m; i++)
            cout<<arr[i]<<" ";
        cout<<"\n";
        return;
    }

    for(int i=1; i<=n; i++){
        if(!isused[i]){
            isused[i] = true;
            arr[k] = i;
            func(k+1);
            isused[i] = false;
        }
    }
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    cin>>n>>m;

    func(0);

    return 0;
}

 

 

결과