알고리즘에서 '비트 마스킹(Bit Masking)'의 용도로 올바른 것은?
어려움 freeCodeCamp해설
비트 마스킹은 정수의 각 비트를 플래그로 사용합니다. 예를 들어 권한(읽기=1, 쓰기=2, 실행=4)을 하나의 정수로 표현하거나, DP에서 방문한 노드 집합을 비트로 관리합니다. AND(&), OR(|), XOR(^), 시프트(<<, >>) 연산으로 빠르게 집합 연산을 수행합니다.
비트 마스킹은 정수의 각 비트를 플래그로 사용합니다. 예를 들어 권한(읽기=1, 쓰기=2, 실행=4)을 하나의 정수로 표현하거나, DP에서 방문한 노드 집합을 비트로 관리합니다. AND(&), OR(|), XOR(^), 시프트(<<, >>) 연산으로 빠르게 집합 연산을 수행합니다.
