heecheon920594

저도 질문자 분하고 똑같이 이해했는데... 답변 감사합니다.

5-J 강의 질문

영상 주행했습니다.&nbsp;위 풀이대로 풀면 입력 사이즈 커지면 바로 짤이겠네요 ㅠㅠ

3-N 비효율적으로 풀었는데 이렇게 접근해도 되나요?

저번에 순열은 인풋 배열이 주어지고 그걸 기반으로 값을 출력하는 방식이어서 이번 조합 강의를 보고 0 부터가 아닌 임의의 배열을 기반으로 조합을 만드는 함수를 구현해보고 있었거든요.... 하다가 막혀서 질문 남겼는데 큰돌님 구현 기반으로 값이 잘 찍히는거 같아요... 그래도 봐주셔서 감사합니다....&nbsp;<pre><code>#include "../common/common.h"
#include <bits/stdc++.h>

using namespace std;

template <typename T>
void make_combination(vector<vector<T>> &result, vector<T> &source, vector<T> &local, int n, int r, int start)
{
 if (local.size() == r)
 {
 result.push_back(local);
 return;
 }

 for (int i = start + 1; i < n; ++i)
 {
 local.push_back(source[i]);
 make_combination(result, source, local, n, r, i);
 local.pop_back();
 }
}

int main()
{
 vector<vector<int>> result = {};
 vector<int> source = {1, 3, 5, 2, 4};
 vector<int> local = {};
 sort(source.begin(), source.end());
 make_combination(result, source, local, source.size(), 4, -1);

 for (auto &v : result)
 print(v);
 return 0;
}</code></pre>

heecheon920594

Posts