Bit Masking

기본 소개 비트 마스킹은 비트 연산을 활용해서 집합을 구현하는 방법이다. 각 자리수의 비트는 하나의 원소를 나타내며, 이 원소들이 모여서 집합을 구성하게 된다. 예를 들어, 원소 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진수로 쉽게 집합을 표현할 수 있다. ...