Bit Mask
2022. 2. 28.
이름만 들어보면 뭔가 굉장한 알고리즘 같다. 하지만, 실체를 까 보면 별거 아니다. Bit는 모두가 알다시피 이진수를 의미한다. 이진수는 0과 1로만 이뤄져 있으며 우리는 이를 True, False로 이루어져 있다고도 볼 수 있다. 0이면 False, 1이면 True라는 것이다. 가장 대표적인 예시로 부분집합을 구할 때 Bit Mask를 사용할 수 있다. [1,2,3]의 집합이 있다고 가정해보자. 그냥 부분집합을 구하려면 combination을 사용하거나 단순 반복문을 사용하여 구할 수 있다. combination은 간단하다. from itertools import combinations s = [1, 2, 3] result = [] for i in range(len(s)+1): result = resu..
