rightshift
-
[Python] right shift와 powerSetPython 2020. 5. 17. 18:03
가능한 모든 서브셋의 집합인 파워셋을 만들려다가 아래와 같은 코드를 발견했다. def powerSet(items): temp = [] N = len(items) for i in range(2**N): combo = [] for j in range(N): if (i >> j) % 2 == 1: combo.append(items[j]) temp.append(combo) return temp [출처] stackoverflow.com/questions/16309441/struggling-to-understand-bitwise-operators-in-python 1. 산술 시프트? 비트연산의 한 종류로, 8 >> 1이라면 이진법으로 표현된 8(1000)을 오른쪽으로 한칸 밀어서 4( 100)가 되는 연산을 가리킨..