비트마스크

비트마스크(Bitmask)는 정수의 이진수 표현을 자료구조로 쓰는 기법입니다.

집합의 크기가 작은 집합을 나타내기 위해 많이 사용되며

정수형 변수 하나로 이들을 나타낼 수 있어 함수의 인자로 넘겨주거나

배열의 인덱스로 사용하여 접근이 가능하기에 익숙해지면 유용한 기법입니다.

완전탐색, DP를 사용하는 문제를 풀 때 원하는 자료를 간단하게 표현하기 위해,

또는 추후 트리파트의 구간트리에서 배우게 될 팬윅트리에서도 이 기법을 응용하여 사용합니다.

여러가지 테크닉이 존재하기에 많이 사용해보시는 것이 좋습니다.

기본 문제

11723번: 집합

2098번: 외판원 순회

1102번: 발전소