[BOJ 15649] N과 M(1) - C++

✅️[문제/problem]
https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

✅️[풀이/Explanation]

백트래킹 문제이다.
재귀함수랑 백트래킹은 유사성이 크다. 일단 isarr 배열로 1~n까지의 숫자가 쓰인 여부를 체크한다. arr 배열은 숫자를 저장할 배열이다.
종료 조건은 k == n일때 숫자를 출력하고 return;을 반환한다.

✅️[코드/code]

#include <bits/stdc++.h>

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]){

            arr[k] = i;

            isused[i] = 1;

            func(k+1);

            isused[i] = 0;

        }

    }

    

}

int main() {

    ios::sync_with_stdio(0);

    cin.tie(0);

    

    cin >> n >> m;

    

    func(0);

}