[백준/c++] 15651번: N과 M(3)
2275 단어 Bruth ForceBruth Force
[문제]
[풀이]
- N과 M(1) 문제에서 달라진 점은 수열을 만들때, 중복을 허용한다는 점이다. 그러므로 더이상 check[10]을 통해 수의 사용여부를 체크 할 필요 없이 바로 arr[]에 넣어주고, 다음 재귀함수로 넘어가면 된다.
- 자세한 풀이는 N과 M(1) 문제 풀이 참고.
[코드]
//15651. N과 M(3)
#include <iostream>
using namespace std;
bool check[10];
int arr[10];
void func(int index, int n, int m){
if(index>m){
for(int i=1; i<=m; i++){
cout<<arr[i]<<" ";
}
cout<<"\n";
return;
}
for(int i=1; i<=n; i++){
arr[index]=i;
func(index+1,n,m);
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n,m;
cin>>n>>m;
func(1,n,m);
}
Author And Source
이 문제에 관하여([백준/c++] 15651번: N과 M(3)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@somyeong0623/백준c-15651번-N과-M3저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)