비트 설정, 삭제와 토글

때로는 다른 비트에는 영향을 주지 않고 하나의 비트만 바꿔야 합니다. 비결은 원하는 비트만 정확히 대상으로 삼는 마스크를 만드는 것입니다. 🎯

1을 원하는 위치까지 시프트하면 비트 하나만 켜진 마스크를 얻을 수 있습니다. 위치 0은 가장 오른쪽 비트입니다.

비트를 켜려면 수와 마스크를 OR 연산하세요. OR는 해당 위치를 1로 만들고 다른 모든 비트는 그대로 둡니다. 이를 비트를 설정한다고 합니다.

비트가 이미 1이면 다시 설정해도 아무것도 바뀌지 않습니다. 마스크와 OR 연산을 반복해도 안전하므로, 반복문 안에서도 안정적으로 사용할 수 있습니다. 👍

비트를 지우려면 해당 위치가 OFF이고 나머지 모든 위치가 ON인 마스크가 필요합니다. NOT 연산자(~)는 간단한 마스크의 모든 비트를 뒤집습니다.

수를 반전된 마스크와 AND 연산하면 나머지는 유지하면서 해당 비트를 0으로 만들 수 있습니다. 이것이 단일 비트를 지우는 방법입니다.

단일 비트 마스크와 XOR 연산하면 해당 위치가 뒤집힙니다. 0은 1이 되고 1은 0이 됩니다. 이 반전은 세 가지 방법 중 가장 깔끔한 한 줄 표현입니다.

수를 단일 비트 마스크와 AND 연산합니다. 결과가 0이 아니면 해당 비트가 설정된 것이고, 0이면 비트가 꺼진 것입니다.

수를 오른쪽으로 시프트하여 대상 비트를 가장 오른쪽으로 옮긴 다음 1과 AND 연산합니다. 그러면 정확히 비트 값인 0 또는 1을 얻습니다.

비트를 설정하고 지우고 반전하면 하나의 정수 안에 여러 개의 켜짐 또는 꺼짐 표시를 저장할 수 있습니다. 이것이 대회 프로그래밍에서 간결한 비트마스크 상태를 만드는 핵심입니다.

비트 위치는 0부터 시작하므로, 비트 k는 1을 왼쪽으로 k만큼 시프트한 값에 해당합니다. 인덱스를 혼동하는 것이 여기서 초보자가 가장 흔히 저지르는 오류입니다.

비트를 지울 때 올바른 연산을 선택하세요.

OR는 비트를 설정하고, NOT과 AND를 함께 사용하면 비트를 지우며, XOR는 단일 비트를 반전합니다. 이 세 가지 마스크를 익히면 원하는 모든 비트를 제어할 수 있습니다. 🎉