[c++/백준] 15654 N과 M (5)

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

15654번: N과 M (5)

이번 시리즈는 새로운 배열을 하나 만들고 입력받는 그러한 과정만 거치면 N과 M (1)과 똑같다.

배열 값을 입력 받은 후 sort만 해주면 된다.

계속 풀다보니까 백트래킹을 100중에 3정도는 알 것 같은 느낌이다.

 

다양한 문제를 더 풀다보면 갑자기 어느순간 확 느는 느낌을 받을 수 있길 바라며..

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

int arr[10];	//입력 받는 배열
int ans[10];
bool isVisited[10] = { false };
int n, m;

void dfs(int depth) {
	if (depth == m) {
		for (int i = 0; i < m; i++) {
			cout << ans[i] << " ";
		}
		cout << '\n';
	}
	for (int i = 0; i < n; i++) {
		if (!isVisited[i]) {
			isVisited[i] = true;
			ans[depth] = arr[i];
			dfs(depth + 1);
			isVisited[i] = false;
		}
	}
}

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);
}

N과 M 시리즈 절반정도 한듯해요,,

11정도까지 확인했는데 더 있을지도 모름.. 근데 풀다보니까 복습도 되고 조금씩 감을 잡는 느낌적인 느낌이라 10 넘어가도 풀어볼듯 ? ㅎㅎ 넘 뇌절인가 암튼 도움은 확실히 되는듯