비트 마스크 (Bitmask)란 무엇인가?비트 마스크(Bitmask)는 비트 연산을 사용하여 데이터를 효율적으로 처리하고 조작하는 방법입니다. 특히, 원소의 개수가 적고 원소의 범위가 제한된 경우 매우 유용하게 사용됩니다. 비트 마스크는 메모리를 절약하고, 특정 연산을 빠르게 수행할 수 있는 장점이 있습니다. 막 주로 사용되는 알고리즘은 아니지만 분명히 알아둬야 하는 방법입니다.비트 연산의 기초비트 연산은 AND(&), OR(|), XOR(^), NOT(~) 및 시프트 연산(>) 등을 사용하여 이진 데이터를 조작합니다. 각 비트 연산은 다음과 같은 기능을 수행합니다:AND(&): 두 비트가 모두 1일 때 1, 그렇지 않으면 0.OR(|): 두 비트 중 하나라도 1일 때 1, 그렇지 않으면 0.XOR(^)..
