04_week_비트마스킹

신치우·2022년 10월 15일

devstroy

목록 보기
14/23

불리언 값으로 이루어진 (Bool - True/False) 집합에 대해서 굉장히 빠르게 연산하는 기법
1. 완전 탐색의 속도를 빠르게 하기 위해서 쓰이고
2. DP의 한 인자로도 사용 가능

불리언배열의 역할을 하는 한 정수를 만들어서 비트 여난을 통해 탐색, 수정 등의 작업을 하는 것이 비트마스킹

한계 : 2**31 까지만 가능

profile
https://shin8037.tistory.com/

0개의 댓글