# Bit Manipulation - DFS 의 경로를 저장하거나 배열에 정보를 저장할 때, 배열의 크기를 줄이는 방법으로 제안되는 것이 Bit Manipulation 이다. - 또한, 집합에서 원소가 포함되어 있는지 없는지 판단할 때도 사용될 수 있다. 예를 들어, 어떤 문자열에서 특정 character가 존재하는지 확인할 때도 사용 가능하다. 첫번째 bit를 a, 두번째 bit를 b 라고 간주하면, abd 는 1011(2) 로 표현할 수 있다. - Python에서 사용할 경우 공간복잡도를 줄일 수 있다는 장점이 있을 뿐만 아니라 일반적으로 배열이 pass by reference 로 되는 불편함을 해결할 수 있다는 점이 있다.