728x90
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
1) 주석 없는 VERSION
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n, m;
int arr[9] = { 0, };
bool isused[9] = { 0, };
void func(int num,int k) {
if (k == m) {
for (int i = 0;i < m;i++) {
cout << arr[i] << ' ';
}
cout << '\n';
return;
}
for (int i = num;i <= n;i++) {
if (!isused[i]) {
arr[k] = i;
isused[i] = true;
func(i + 1, k + 1);
isused[i] = false;
}
}
}
int main() {
cin >> n >> m;
func(1,0);
}
2) 주석 있는 VERSION
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n, m;
int arr[9] = { 0, };
bool isused[9] = { 0, };
void func(int num,int k) {
if (k == m) {
for (int i = 0;i < m;i++) {
cout << arr[i] << ' ';
}
cout << '\n';
return;
}
// i=num 으로 시작해서 두번째 숫자는 반드시 첫번째 숫자보다 크도록
// 세번째 숫자는 반드시 두번째 숫자보다 크도록 함
for (int i = num;i <= n;i++) {
if (!isused[i]) {
arr[k] = i;
isused[i] = true;
func(i + 1, k + 1);
isused[i] = false;
}
}
}
int main() {
cin >> n >> m;
func(1,0);
}'BEAKJOON' 카테고리의 다른 글
| 백준(15652번 N과 M (4))풀이 C++ (0) | 2021.01.19 |
|---|---|
| 백준(15651번 N과 M (3))풀이 C++ (0) | 2021.01.18 |
| 백준(15649번 N과 M (1))풀이 C++ (0) | 2021.01.18 |
| 백준(10814번 나이순 정렬)풀이 C++ (0) | 2021.01.18 |
| 백준(1181번 단어 정렬)풀이 C++ (0) | 2021.01.18 |