[질문] [간단질문] 비트마스트 특정크기 순회

[devbell..(devbelly)]

특정크기를 유지한채로 순회하는방법이 있나요?

예를들어서

비트마스크로 prev permutation같이

11000 크기의 비트마스크를

00011 까지 순회할수 있나요?

- dc official App

[익명(1.238)]

네 - dc App

[익명(1.238)]

koi 지역본선 필기문제에서 본 적 있는 거 같음 - dc App

[devbelly(devbelly)]

혹시 어케하는지 알수잇을까욤?.. - dc App

[익명(58.77)]

koi에 나왔던 코드는 아마 부분집합 순회하는 코드였을 거 같고, 크기 고정이면 딱히 방법은 없고 그냥 재귀를 짜거나 2^N 돌린다음에 조건문으로 거르는 게 제일 깔끔할 것 같다

[devbelly(devbelly)]

감사합니당!! - dc App

[익명(223.62)]

00011 을 하나씩 숫자로 벡터에 집어넣고 next permutation 돌리면 돼요