15651번 N과 M (3)
2023. 4. 4. 09:03ㆍBaekJoon
단계별로 풀어보기 - 백트래킹- 3단계
https://www.acmicpc.net/problem/15651
#include <iostream>
using namespace std;
int N,M;
int arr[8]={};
bool visit[8]={};
void dfs(int count)
{
if(count==M)
{
for(int i=0;i<M;i++)
{
cout<<arr[i]<<" ";
}
cout<<"\n";
return;
}
else
{
for(int i=1;i<=N;i++)
{
visit[i]=1;
arr[count]=i;
dfs(count+1);
visit[i]=0;
}
}
}
int main()
{
cin>>N>>M;
dfs(0);
}
'BaekJoon' 카테고리의 다른 글
9663번 N-Queen (0) | 2023.04.04 |
---|---|
15652번 N과 M (4) (0) | 2023.04.04 |
15650번 N과 M (2) (0) | 2023.04.03 |
15649번 N과 M (1) (0) | 2023.04.03 |
11870번 좌표 압축 (0) | 2023.04.03 |