[백준] 15650 N과 M (2)

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

#include<iostream>
using namespace std;

int N = 0, M = 0;
int iArr[9];
bool bVisit[9];
void dfs(int k, int cur)
{
	if (k == M) //끝나는부분
	{
		{
			for (int i = 0; i < M; i++)
			{
				cout << iArr[i] << " ";
			}
			cout << "\n";
		}

	}
	else
	{
		for (int i = 1; i <= N; i++)
		{
			if (cur > i) continue; //현재보다 작으면 조사 필요없음
			if (!bVisit[i])
			{
				bVisit[i] = true;
				iArr[k] = i;
				dfs(k + 1, i);
				bVisit[i] = false;
			}
		}

	}
}

int main()
{
	cin >> N >> M;
	dfs(0, 1);
}

n과 m 1번에서 if (cur > i) continue;
현재 보다 작을 경우 다음으로 넘어가는 조건만 추가 해줌