[C++] 백준 15650 : N과 M(2)

15650번: N과 M (2) (acmicpc.net)

15650번: N과 M (2)

 

재귀 연습 중

오름차순으로 출력할 수 있게 하기 위해 기존 N과 M(1)코드 dfs 함수의 인자에 prev라는 변수를 추가했다.

해당 변수로 오름차순으로 출력될 수 있도록 구현했다.

 

솔직히 재귀는 넘 헷갈림..ㅠㅠ

 

#include <bits/stdc++.h>
using namespace std;

int n, m;
bool visited[10];
int ans[10];

void dfs(int d, int prev)
{
    // 출력
    if (d == m)
    {
        for (int i = 0; i < m; i++)
        {
            cout << ans[i] << " ";
        }
        cout << '\n';
        return;
    }

    for (int i = 0; i < n; i++)
    {
        if (!visited[i] && prev < i + 1)
        {
            // cout << "d : " << d << " i + 1 : " << i + 1 << endl;

            visited[i] = true; // 방문처리
            ans[d] = i + 1;
            dfs(d + 1, i + 1);
            visited[i] = false;
        }
    }
}

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

    cin >> n >> m;

    dfs(0, 0);
}