Computer Science/Algorithm1 비트마스킹 특징여러개의 상태를 하나의 변수에 담기 위해서CPU가 매우 빠르게 연산 가능하고, 메모리 효율 좋게 상태를 관리하기 위해서기본 소개비트 마스킹은 비트 연산을 활용해서 집합을 구현하는 방법이다. 각 자리수의 비트는 하나의 원소를 나타내며, 이 원소들이 모여서 집합을 구성하게 된다.예를 들어, 원소 A, B, C, D를 각각 다음과 같이 표현할 수 있다:let A = 0b0001 // 1let B = 0b0010 // 2let C = 0b0100 // 4let D = 0b1000 // 8혹은 쉬프트 연산을 활용해서 표현할 수도 있다. 이 방법이 조금 더 직관적이고 단순하다:let A = 1 이렇게 원소들을 정의하게 되면, 각 원소들이 각각의 자릿수를 점유하고 있기 때문에 겹칠 일이 없다. 따라서 2진수로 쉽.. 2025. 6. 12. 이전 1 다음