[Python] Bitwise & 연산을 이용하여 여러 Dictionary 간 교집합 구하기

LeetCode의 383. Ransom Note를 풀다가 여러 dictionary 간의 intersection을 구하는 방법을 찾아보게 되었다.

Bitwise Operators in Python 문서에 따르면, 파이썬의 bitwise operators는 다음의 built-in data type들에 대해 정의되어 있다고 한다.

• int
• bool
• set and frozenset
• dict (since Python 3.9)

따라서 다음과 같이 bitwise & 연산자를 이용하여 dictionary 간 intersection을 구할 수 있다.

print(f"{cnt1=}")
print(f"{cnt2=}")
print(f"{cnt1&cnt2=}")

cnt1=Counter({'a': 2})
cnt2=Counter({'a': 1, 'b': 1})
cnt1&cnt2=Counter({'a': 1})