비트 마스킹(Bitmask)을 알고리즘에서 사용하는 이유는?
어려움 freeCodeCamp해설
비트 마스킹은 정수의 각 비트로 원소의 포함 여부를 나타냅니다. 예를 들어 5(101₂)는 0번째와 2번째 원소가 포함된 집합입니다. OR(합집합), AND(교집합), XOR(대칭차) 등 비트 연산으로 집합 연산을 O(1)에 수행할 수 있어 DP, 순열 탐색 등에 효율적입니다.
비트 마스킹은 정수의 각 비트로 원소의 포함 여부를 나타냅니다. 예를 들어 5(101₂)는 0번째와 2번째 원소가 포함된 집합입니다. OR(합집합), AND(교집합), XOR(대칭차) 등 비트 연산으로 집합 연산을 O(1)에 수행할 수 있어 DP, 순열 탐색 등에 효율적입니다.
