[C++] 백준 15651. N과 M (3)

문제

입출력

풀이

단순 순열을 구하는 코드에서
중복을 없애기 위해 넣었던 visit 배열 관련 코드를 모두 제거하자.

코드

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

int N, M;
vector<int> v;

void solution(int now, int lev) {
	if (lev == M) {
		for (int i = 0; i < v.size(); i++) cout << v[i] << " ";
		cout << "\n";
		return;
	}
	for (int i = 1; i <= N; i++) {
		v.push_back(i);
		solution(i, lev + 1);
		v.pop_back();
	}
}

int main() {
	cin >> N >> M;
	solution(1, 0);
	return 0;
}

채점