if(v==1) v1.push(index)
else remain 백터에 넣는다.
remain벡터에 대해서 다시 while_permutation을 반복한다.
ex) 0 0 0 0 1 1 (v)
idx : 0 1 2 3 4 5
-> v1=[4,5]
-> remain : 0 0 0 0
-> 0 0 1 1
-> 조합돌림
v2 : [2. 3]
'Algorithm > back_tracking' 카테고리의 다른 글
| [Algo] 백준 소문난칠공주 c++ // 조합, 완탐, 갯수세기는 int dfs (0) | 2024.09.07 |
|---|---|
| [Algo] c++ next_permutation으로 조합 구현하기 (0) | 2024.09.06 |
| 프로그래머스 상담원 인원 c++ // 우선순위큐, 중복조합(백트래킹) (0) | 2024.06.26 |
| 프로그래머스 의상 c++ // 해쉬 , 경우의수 , 백트래킹 (0) | 2023.10.08 |
| 백준 16987 계란으로 계란치기 c++ // 백트래킹, 원상복구, 다음깊이로 넘어가는 방법 (0) | 2023.10.05 |