//25C7 구현
// N개의 요소를 가진 벡터 생성, 뒤에서 K개만 1로 설정
n = 25;
vector<int> v(n);
fill(v.end() - 7, v.end(), 1);
int cnt = 0;
do {
cnt++;
/*for (int i = 0; i < 25; ++i) {
if (v[i]) {
cout << i << " ";
}
}cout << "\n";*/
} while (next_permutation(v.begin(), v.end()));
cout << cnt; //480,700
'Algorithm > back_tracking' 카테고리의 다른 글
[Algo] 백준 소문난칠공주 c++ // 조합, 완탐, 갯수세기는 int dfs (0) | 2024.09.07 |
---|---|
100C2 X 98 C 2 조합 구현 (0) | 2024.06.29 |
프로그래머스 상담원 인원 c++ // 우선순위큐, 중복조합(백트래킹) (0) | 2024.06.26 |
프로그래머스 의상 c++ // 해쉬 , 경우의수 , 백트래킹 (0) | 2023.10.08 |
백준 16987 계란으로 계란치기 c++ // 백트래킹, 원상복구, 다음깊이로 넘어가는 방법 (0) | 2023.10.05 |