15649번 N과 M (1)
2023. 4. 3. 09:14ㆍBaekJoon
단계별로 풀어보기 - 백트래킹- 1단계
https://www.acmicpc.net/problem/15649
#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++)
{
if(visit[i]==0)
{
visit[i]=1;
arr[count]=i;
dfs(count+1);
visit[i]=0;
}
}
}
}
int main()
{
cin>>N>>M;
dfs(0);
}
'BaekJoon' 카테고리의 다른 글
15651번 N과 M (3) (0) | 2023.04.04 |
---|---|
15650번 N과 M (2) (0) | 2023.04.03 |
11870번 좌표 압축 (0) | 2023.04.03 |
10814번 나이순 정렬 (0) | 2023.04.03 |
1181번 단어 정렬 (0) | 2023.04.03 |