5-J 강의 질문

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

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

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

조합 구현 관련해서 질문있습니다.

저번에 순열은 인풋 배열이 주어지고 그걸 기반으로 값을 출력하는 방식이어서 이번 조합 강의를 보고 0 부터가 아닌 임의의 배열을 기반으로 조합을 만드는 함수를 구현해보고 있었거든요.... 하다가 막혀서 질문 남겼는데 큰돌님 구현 기반으로 값이 잘 찍히는거 같아요... 그래도 봐주셔서 감사합니다.... #include "../common/common.h" #include using namespace std; template void make_combination(vector> &result, vector &source, vector &local, int n, int r, int start) { if (local.size() == r) { result.push_back(local); return; } for (int i = start + 1; i > result = {}; vector source = {1, 3, 5, 2, 4}; vector local = {}; sort(source.begin(), source.end()); make_combination(result, source, local, source.size(), 4, -1); for (auto &v : result) print(v); return 0; }