BOJ 15651번 : N과 M(3)

<Solution>

중복을 허용하게 되므로 N과 M(1) 에서 중복방지를 위해 존재했던 chk를 제거하여 방문 표시를 하지 않으면 된다.

 

<소스코드>

#include<iostream>
#include<string>
#include<algorithm>
#include<stdlib.h>
#include<vector>
#include<utility>
#include<queue>
using namespace std;
 
void DFS(vector<int> v, vector<int> arr, int cnt, int n, int m, int x) {
 
    arr.push_back(v[x]); // 값 넣어줌
    cnt++; // 갯수 계산
 
    if (cnt == m) { // 갯수만큼 뽑았을때
        for (int i = 0; i < m; i++)
            cout << arr[i] << ' ';
        cout << '\n'; // endl은 느려서 틀렸음....
    }
 
    else {
        for (int i = 0; i < n; i++) 
            DFS(v, arr, cnt, n, m, i);
    }
 
}
 
void Solve(int n, int m) {
    vector<int> v(n); // 값 들어있음
    vector<int> arr; // 출력할때 사용
    int cnt = 0; // 층수 계산
    for (int i = 0; i < n; i++)
        v[i] = i + 1;
 
    for (int i = 0; i < n; i++) 
        DFS(v, arr, cnt, n, m, i); // 인덱스 i의 값이 시드값이 됨
}
 
int main() {
 
    int n, m;
    cin >> n >> m;
    Solve(n, m);
 
}

 

<문제>

www.acmicpc.net/problem/15651

15651번: N과 M (3)