부분집합(비트 연산)

arr = [1, 2, 3]
n = len(arr)
for i in range(1<<n):
    tmp = []
    for j in range(n):
        if i & (1<<j):
            tmp += [arr[j]]
    print(tmp)
# []
# [1]
# [2]
# [1, 2]
# [3]
# [1, 3]
# [2, 3]
# [1, 2, 3]