[c++/백준] 15657 N과 M (8)

https://www.acmicpc.net/problem/15657

15657번: N과 M (8)

N과 M (4)번 문제에서 새로운 배열만 만들어주면 된다.

#include <iostream>
#include <algorithm>
using namespace std;

int n, m;
int arr[10];	//입력받은 원래 배열
bool isVisited[10] = { false };
int ans[10];	//출력할 배열

void dfs(int depth, int x) {
	if (x == m) {
		for (int i = 0; i < m; i++) {
			cout << ans[i] << " ";
		}
		cout << '\n';
		return;
	}
	for (int i = depth; i < n; i++) {
		ans[x] = arr[i];
		dfs(i, x + 1);
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	dfs(0, 0);
}

어제 감 잡았다고 적어놨는데 감 다 뒤짐요 ㅅㄱ

 

엄청 헤매서 풀어서 자존감 하락함 ㅜ