비트마스크 (1) 썸네일형 리스트형 비트 연산자와 부분집합 파이썬에서 부분 집합을 구할 수 있는 방법은 여러 가지가 있지만 오늘은 그 중에서도 비트 연산자를 사용해 부분 집합을 구하는 방법에 대해서 알아보려 한다. 비트 연산과 부분 집합 비트 연산자는 쉽게 말해 각 비트의 자리를 2진수로 논리 연산을 진행하여 부분 집합을 구하는 방식이다. 예를 들어 arr = ["A", "B", "C"]라는 리스트를 가지고 있다면 세 자리를 가진 비트와의 비교를 통해 해당 자리의 각각의 요소들이 포함되는지를 확인하는 방법이다. 각각의 요소들이 포함된다면 1을 포함되지 않는 경우라면 0이라는 값을 가지게 된다. 부분 집합의 경우 각 자리의 요소들이 포함되거나 혹은 포함되지 않는 2가지의 경우가 있기에 총경우의 수는 2^(리스트 요소 개수, 즉 리스트 길이)가 나올 수 있다. 만일.. 이전 1 다음
