Algorithm/back_tracking
100C2 X 98 C 2 조합 구현
Mini_96
2024. 6. 29. 18:13
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]