2의 n승 값 비트연산자를 이용해서 간단하게 표현하쟈..!

/* BOJ 1074 문제를 해결하다가 알게된 점에 대해 작성한 글입니다..! */

 

지금까지 C++에서 어떤 수의 n승 값을 계산하고 사용하기 위하여 cmath 라이브러리에 포함되어 있는 pow 함수를 사용하였습니다.

예를 들어, 2의 12승을 구하고자 한다면 cmath 라이브러리를 include 해주고 pow(2, 12) 과 같이 함수를 사용하여 값을 구해주어 사용했습니다. 

 

근데...! 비트 연산자를 이용하여 조금 더 간단하게 표현할 수 있습니다!

 

 

여기서 비트 연산자(Bitwise operators)란!?

Operator	Symbol	Form	Operation
left shift	<<	x << y	all bits in x shifted left y bits
right shift	>>	x >> y	all bits in x shifted right y bits
bitwise NOT	~	~x	all bits in x flipped
bitwise AND	&	x & y	each bit in x AND each bit in y
bitwise OR	|	x | y	each bit in x OR each bit in y
bitwise XOR	^	x ^ y	each bit in x XOR each bit in y

 

여기서! C++ 은 기호가 있는 signed 정수에서 비트 조작의 적용 방식을 보장하지 않으므로 비트 단위 연산자는 부호가 없는 unsigned 정수 자료형을 사용해야 합니다..!

 

 

이 비트 연산자를 사용하여 2의 n승 값을 어떻게 표현할 수 있을까요!?

 

아래의 표현을 살펴봅시당..!

1 << 3

 

비트 연산자의 설명으로 보면 이 표현은 1을 표현하는 모든 비트를 왼쪽으로 3칸 움직이라는 뜻입니다.

 

 

1을 표현하는 이진수는 0001입니다. 이를 왼쪽으로 3칸 움직이게 되면 1000이 되며 이는 8을 나타내는 이진수입니다.

 

위의 예에서 볼 수 있듯이 1 >> y 에서 y에 들어가는 수에 따라 2의 y승 값을 비트 연산자를 이용하여 나타낼 수 있게 됩니다..!

 

고렇다면,,,

 

무찌르자..!