질문&답변
5-J 강의 질문
저도 질문자 분하고 똑같이 이해했는데... 답변 감사합니다.
- 좋아요수
- 3
- 댓글수
- 3
- 조회수
- 504
박희천님의 게시글
- 수강평 작성수
- 1
- 평균평점
- 5.0
게시글 3
질문&답변
3-N 비효율적으로 풀었는데 이렇게 접근해도 되나요?
영상 주행했습니다. 위 풀이대로 풀면 입력 사이즈 커지면 바로 짤이겠네요 ㅠㅠ
- 좋아요수
- 0
- 댓글수
- 2
- 조회수
- 363
질문&답변
조합 구현 관련해서 질문있습니다.
저번에 순열은 인풋 배열이 주어지고 그걸 기반으로 값을 출력하는 방식이어서 이번 조합 강의를 보고 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; }
- 좋아요수
- 0
- 댓글수
- 2
- 조회수
- 373