관리 메뉴

Mini

100C2 X 98 C 2 조합 구현 본문

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]