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' 카테고리의 다른 글
프로그래머스 상담원 인원 c++ // 우선순위큐, 중복조합(백트래킹) (0) | 2024.06.26 |
---|---|
프로그래머스 의상 c++ // 해쉬 , 경우의수 , 백트래킹 (0) | 2023.10.08 |
백준 16987 계란으로 계란치기 c++ // 백트래킹, 원상복구, 다음깊이로 넘어가는 방법 (0) | 2023.10.05 |
백준 1941 소문난 칠공주 c++ // 1차원배열을 2차원좌표로 매핑하는법 , 백트래킹, dfs (0) | 2023.10.03 |
백준 6603 로또 c++ // kC6 구현하기 (0) | 2023.10.03 |