밑에 부분을 보기 전 공부해야할 1. 이진 기수법 https://wo-dbs.tistory.com/141 이진 기수법(이진법) 컴퓨터는 0과 1로 이루어진 기계어를 사용한다. 우리 사람은 수를 표현할 때 10진법을 사용한다 → 10진법은 0, 1, 2, 3, 4, 5, 6, 7, 8, 9을 말함. 컴퓨터는 0과 1인 이진법으로 수를 저장하게 된다. → 이 wo-dbs.tistory.com 2. 고정소수점과 부동소수점 https://wo-dbs.tistory.com/142 이진 기수법을 통한 고정 소수점과 부동 소수점 이 글은 이 분의 블로그 통해 공부한 글입니다. 이진 기수법을 통한 고정 소수점(Fixed Point) 와 부동 소수점(Floating Point) 이진 기수법을 통한 고정 소수점(Fixed..
쉬프트 연산
쉬프트 연산에 대해서 공부해보자 숫자 5를 2진수로 나타내면(8bit) 이제 5에다가 2를 곱해보자 5 * 2 = 10; → 여기서 알 수 있음. 1이 있는 비트들이 왼쪽으로 한칸씩 이동하는 것 즉 2를 곱할 때마다 한자리씩 높아짐 이 원래 어디서 많이 봤는데 ? → 2^0, 2^1, 2^2, 2^3, 2^4 … 자리 그대로가 이렇게 올라가는 거 쉬프트 연산으로 10을 만들어보자 #include int main() { int a = 5; a = a 쉬프트 연산( > ) 음 보통 알고리즘 문제 풀거나 계산을 많이 하는 과정에서 *2를 하거나 /2를 하는 계산이 꽤나 많이 있는데....(2의 n승 전부)보통은 a *= 2, 또는 a /= 2 이런식으로 곱하기 나누기를 하지만 사실은 그 hahahia.tist..