Koala - 15기/코딩테스트 준비 스터디
[백준/C++] 15657번: N과 M (8)
소코기
2024. 7. 21. 02:34
https://www.acmicpc.net/problem/15657
- 코드
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <limits.h>
using namespace std;
vector <int> arr;
bool visited[9] = { false, };
int ans[9];
int n, m;
void recursive(int num, int cnt) {
if (cnt == m) {
for (int i = 0; i < m; i++) {
cout << ans[i] << " ";
}
cout << endl;
return;
}
for (int i = num; i < n; i++) {
ans[cnt] = arr[i];
visited[i] = true;
recursive(i, cnt + 1);
visited[i] = false;
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
arr.push_back(num);
}
sort(arr.begin(), arr.end());
recursive(0,0);
return 0;
}
- 알고리즘 분류 : 백트래킹
- 문제해설 : 방문한 곳을 다시 방문해야하므로 if (!visited[i]) 를 빼주고 오름차순으로 나타내야하므로 num 변수를 생성해서 i 값을 저장하면 된다.