[알고리즘 스터디 with 케이시]비트마스크

정의

• 비트를 직접 조작하는 연산자
• 이진법 성질을 이용하여 문제를 해결하는 방법
• 특정 알고리즘은 아니고 비트 연산을 이용한 일종의 코딩 기법
• 이진수가 자료구조로 사용된다.
• 배열 대신 이진수를 이용할 수 있다.
  • ex) [true, true, false,true] = 1101(2)
• 굉장히 빠르고 메모리 사용량이 적다.
• 그리디, 동적 계획법 등 다른 알고리즘과 함께 사용할 수 있다.

사용법

• 주의할 점
  • 정수형 범위를 넘지 않도록 조심
  • 연산자 우선 순위에 주의할 것

출처

케이시 강의