Published 2021. 1. 21. 23:00
 

15651번: N과 M (3)

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

www.acmicpc.net

#include <iostream>
using namespace std;
bool c[10];
int a[10];
void go(int index, int n, int m) {
    if (index == m) {
        for (int i=0; i<m; i++) {
            cout << a[i];
            if (i != m-1) cout << ' ';
        }
        cout << '\n';
        return;
    }
    for (int i=1; i<=n; i++) {
        //if (c[i]) continue;
        c[i] = true;
        a[index] = i;
        go(index+1, n, m);
        c[i] = false;
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    go(0,n,m);
    return 0;
}

'Problem set' 카테고리의 다른 글

[백준] 15654 N과 M (5)  (0) 2021.01.21
[백준] 15652 N과 M (4)  (0) 2021.01.21
[백준] 15650 N과 M (2)  (0) 2021.01.21
[백준] 15649 N과 M (1)  (0) 2021.01.21
[백준] 9095 123더하기  (0) 2021.01.19
복사했습니다!