하루하나코딩
백준 15652 : N과 M(4) c++
HAHAKO
2023. 2. 15. 00:08
코드
#include <iostream>
using namespace std;
int N, M;
int arr[9];
void dfs(int a, int b){
if(a == M){
for(int i = 0; i < M; i++){
cout << arr[i] << " ";
}
cout << "\n";
return;
}
for(int i = b; i <= N; i++){
arr[a] = i;
dfs(a+1, i);
}
}
int main(){
cin >> N >> M;
dfs(0, 1);
return 0;
}
알게된 점
다른 인덱스를 사용해서 한다는 점은 생각할 수 있었는데,
i를 집어넣을거라고는 생각도 못했다...
어렵다어려워 !