비트마스크는 정수의 이진수 표현을 자료 구조로 쓰는 기법입니다. 비트마스크를 사용하는 코드는 다음과 같은 장점이 있죠. 1. 더 빠른 수행 시간 : 보통 O(1)에 실행됨 2. 더 간결한 코드 : 복잡한 코드를 한 줄에 작성 가능 3. 더 적은 메모리 사용량 : 예시로, 32개의 아이템의 유무를 나타내는 배열을 32bit 자료형으로 대체 가능 4. 연관 배열을 배열로 대체 : c++ 경우, map를 사용한다고 하면 이를 단순 int[] 배열로 대체 가능 만일 비트마스크로 코드를 작성 시, c++이나 java같은 자료형의 데이터 범위가 정해져 있는 언어에서는 오버플로우나 언더플로우에 주의해야합니다. bool is_bit_set(unsigned long long a, int b){ return ( a & (..