Research
비트 연산 활용
2025-12-272 min read
비트 연산 활용
종류
| 비트 연산자 | 설명 |
|---|---|
| & | 대응되는 비트가 모두 1이면 1을 반환함. (비트 AND 연산) |
| | | 대응되는 비트 중에서 하나라도 1이면 1을 반환함. (비트 OR 연산) |
| ^ | 대응되는 비트가 서로 다르면 1을 반환함. (비트 XOR 연산) |
| ~ | 비트를 1이면 0으로, 0이면 1로 반전시킴. (비트 NOT 연산, 1의 보수) |
| << | 명시된 수만큼 비트들을 전부 왼쪽으로 이동시킴. (left shift 연산) |
| >> | 부호를 유지하면서 지정한 수만큼 비트를 전부 오른쪽으로 이동시킴. (right shift 연산) |
| >>> | 지정한 수만큼 비트를 전부 오른쪽으로 이동시키며, 새로운 비트는 전부 0이 됨. |
종류 별 예시




비트마스크
| 연산 | 사용 예시 |
| i번째 요소 조회하기 |
|
| 변경(삽입) |
|
| 삭제 |
|
| 공집합 |
|
| 꽉 찬 집합 |
|
| 최소 원소 찾기 |
|
| 최소 원소 지우기 |
|
| 부분 집합 순회 |
|