잠토의 잠망경

아래 Blog를 공부하면서 공부한 내용을 정리합니다. https://blog.naver.com/ndb796/221312822103 index tree를 알기전에 어떤수의 최하위 비트를 찾는 것을 알아야한다. #include int main(void) { for (int i = 0; i < 17; i++) { printf("%d숫자는 %d번째가 1이다.\n", i, (i&-i)); } return 0; } 결과는 아래와 같다. 0숫자는 0번째가 1이다. 1숫자는 1번째가 1이다. 2숫자는 2번째가 1이다. 3숫자는 1번째가 1이다. 4숫자는 4번째가 1이다. 5숫자는 1번째가 1이다. 6숫자는 2번째가 1이다. 7숫자는 1번째가 1이다. 8숫자는 8번째가 1이다. 9숫자는 1번째가 1이다. 10숫자는 2번..