LSB는 0번째 비트, MSB는 n-1번째 비트 (n개의 비트열)
x의 범위(0 <= x < n)
1. 비트열에서 x번째 비트를 1으로 설정
int bit = bit | (1 << x)
2. 비트열에서 x번째 비트를 0으로 설정
int bit = bit & ~(1 << x)
3. 비트열에서 x번째 비트 추출 (0인지 1인지 판단)
int bit = 7;
int x = 1;
System.out.printf("bit의 비트열 : %s\n", Integer.toBinaryString(bit));
int result = bit & (1 << x);
if(result > 0) System.out.println(x + "번째 비트는 1");
else System.out.println(x + "번째 비트는 0");
'Computer Science > Algorithm' 카테고리의 다른 글
Dijkstra 알고리즘 (0) | 2023.10.07 |
---|---|
Kruskal 알고리즘 (0) | 2023.08.23 |
알고리즘 증명 (0) | 2022.11.14 |
그래프 탐색 - BFS (0) | 2022.11.13 |
그래프 탐색 - DFS (0) | 2022.10.27 |