
비트연산 - Bit Operation
알고리즘
2023. 1. 9. 22:14
알아보기 Java에서는 Integer가 4 bytes이므로, (4 bytes = 32 bits) 32개의 칸이 있다고 생각해도 됩니다. 이 서른두 개의 각 칸에는 오직 0과 1만 들어갈 수 있습니다. 아래 숫자 8로 예를 들어 보면. 0000...0001000이고 나머지 공간은 0으로 채워집니다. 그렇다면 이 32 개의 공간으로 표현할 수 있는 개수가 몇 개일까요? 공간(칸) 하나당 표현할 수 있는 정보는 0과 1로 두개입니다. 즉 32 개의 공간이라면 표현할 수 있는 숫자의 가짓수는 2^{32} 개가 맞습니다. 하지만 숫자는 0부터 시작하기 때문에 표현할 수 있는 숫자의 최대 크기는 2^{32} -1 입니다. 정수에는 양의 정수, 음의 정수가 있기 때문에, 맨 앞의 한칸을 사인으로 사용하기로 합니다. ..