jooyg620318

저 또한 위의 반례를 생각하지 못하여 고민했었네요.. ㅎㅎ:: 저의 코드 <a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/1fdd75ae73454a8e8a748e7a7a3fa756">http://boj.kr/1fdd75ae73454a8e8a748e7a7a3fa756</a>

4-O stack 이용하여 좀 다르게 풀어봤는데 무엇이 틀렸는지 모르겠습니다 ㅠ

<pre><code>#include <bits/stdc++.h>
using namespace std;
int n = 5, k = 3, a[5] = {1, 2, 3, 4, 5};

void print(vector<int> b){
	for(int i : b)cout < b){
	if(b.size() == k){
		print(b);
		return;
	}
	
	for(int i = start + 1; i < n; i++){
		b.push_back(i);
		combi(i, b);
		b.pop_back();
	}
	
	return;
}

int main() {
	vector<int> b;
	combi(-1, b);
	return 0;
}</code></pre>저도 이해하기 힘들었는데 알고리즘교안에 있는 <code>재귀를 이용한 조합</code>이 부분과 가장 유사해 보입니다.

jooyg620318

Posts