Algorithm. Bit masking

Thu, 12 Jun 2025 00:00:00 +0000

기본 소개

비트 마스킹은 비트 연산을 활용해서 집합을 구현하는 방법이다. 각 자리수의 비트는 하나의 원소를 나타내며, 이 원소들이 모여서 집합을 구성하게 된다.

예를 들어, 원소 A, B, C, D를 각각 다음과 같이 표현할 수 있다:

let A = 0b0001 // 1
let B = 0b0010 // 2
let C = 0b0100 // 4
let D = 0b1000 // 8

혹은 쉬프트 연산을 활용해서 표현할 수도 있다. 이 방법이 조금 더 직관적이고 단순하다:

let A = 1 << 0
let B = 1 << 1
let C = 1 << 2
let D = 1 << 3

이렇게 원소들을 정의하게 되면, 각 원소들이 각각의 자릿수를 점유하고 있기 때문에 겹칠 일이 없다. 따라서 2진수로 쉽게 집합을 표현할 수 있다.