https://loosie.tistory.com/238
[알고리즘] 비트(Bit)와 비트마스크(BitMask) 정리 (Java)
비트(bit) 비트(binary digit)는 데이터를 나타내는 최소 단위로 이진수의 한자라인 0 또는 1의 값을 가진다. 부호 없는 N비트 정수형 변수는 N자리의 이진수로 나타낼 수 있다. 이때 비트가 표현하는
loosie.tistory.com
삽입 str |= (1 << k)
제거 str &= ~(1 << k)
토글 str ^= (1 << k)
합집합 A | B
교집합 A & B
차집합(A에서 B를 뺌) A & (~B)
하나에만 포함 A ^ B
'PS > Algorithms' 카테고리의 다른 글
| [Java] CCW (Counter Clock Wise) - 세 점의 방향성 파악 (0) | 2022.02.19 |
|---|---|
| [Java] Topological Sort(위상 정렬) - 방향성 있으며 사이클 없는 그래프 (0) | 2022.02.13 |
| [Java] Union find - 같은 집합에 속하는지 검사 (0) | 2022.02.09 |
| [Java] KMP algorithm - A문자열에서 B문자열의 등장 횟수 (0) | 2022.01.25 |
| [Java] Fenwick Tree(Binary Indexed Tree, BIT) - O(lgN)의 부분합 계산 (0) | 2022.01.19 |