15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
#include <iostream>
using namespace std;
bool c[10];
int a[10];
void go(int index, int start, int n, int m) {
if (index == m) {
for (int i=0; i<m; i++) {
cout << a[i];
if (i != m-1) cout << ' ';
}
cout << '\n';
return;
}
for (int i=start; i<=n; i++) {
c[i] = true;
a[index] = i;
go(index+1, i, n, m);
c[i] = false;
}
}
int main() {
int n, m;
cin >> n >> m;
go(0,1,n,m);
return 0;
}
#include <iostream>
using namespace std;
int cnt[10];
void go(int index, int selected, int n, int m) {
if (selected == m) {
for (int i=1; i<=n; i++) {
for (int j=1; j<=cnt[i]; j++) {
cout << i << ' ';
}
}
cout << '\n';
return;
}
if (index > n) return;
for (int i=m-selected; i>=1; i--) {
cnt[index] = i;
go(index+1, selected+i, n, m);
}
cnt[index] = 0;
go(index+1, selected, n, m);
}
int main() {
int n, m;
cin >> n >> m;
go(1, 0, n, m);
return 0;
}'Problem set' 카테고리의 다른 글
| [백준] 15655 N과 M (6) (0) | 2021.01.21 |
|---|---|
| [백준] 15654 N과 M (5) (0) | 2021.01.21 |
| [백준] 15651 N과 M (3) (0) | 2021.01.21 |
| [백준] 15650 N과 M (2) (0) | 2021.01.21 |
| [백준] 15649 N과 M (1) (0) | 2021.01.21 |