PS/백준 알고리즘[BOJ]

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

BE_개발자 2023. 10. 30. 13:02
728x90
반응형

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

 

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

이미지 예시

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;
}
728x90
반응형