인프런 커뮤니티 질문&답변

안녕하세여 강사님! 강의 듣던 도중에 의문점이 생겨서 질문 드립니다!

 

50초 부근에서 9명중에 7명을 뽑는것은 9C7인것은 이해가 가는데,

n의 범위가 작다고 해서 combination이 permutation으로 풀수 있는게 가능한건가요?

 

combination과 permutation의 정의가 애초에 다른것 아닌가요?

 

아니면 permutation을 써서 나오는 결과들이 combination의 경우를 모두 포함하고 있기 때문에 이번문제에서 그냥 permutation으로 하는건가요?

 

#include <iostream>
#include<algorithm>
#include <vector>
using namespace std;
int cnt;
int main() {
	const int r = 7;
	vector<int> arr(9);
	for(int i = 0; i<9; i++){
             cin>> arr[i];
        }
        sort(arr.begin() , arr.end());
	vector<bool>temp(arr.size(), 1);
	for (int i = 0; i < arr.size() - r; i++) { 
		temp[i] = 0; // 앞에 false가 n-r개 채워지고 뒤에 true 가 r개 채워지게 하면
	}
	do {
		cnt = 0;
		for (int i = 0; i < arr.size(); i++) {			
			if (temp[i]) {
				cnt += arr[i];
			}
		}
		if (cnt == 100) {
			for (int i = 0; i < arr.size(); i++) {
				if (temp[i]) {
					cout << arr[i] << "\n";
				}
			}
			break; 
		}
	} while (next_permutation(temp.begin(), temp.end()));
	return 0;
}

 

 

 

그냥 순열이 아닌 조합으로 어떻게든 next_permutation을 써서 해보려고 했는데 위의 코드처럼 하면 처음에 말씀하신 9C7이 되지 않을까요..? 잘 모르겠습니다..