![]()
아래의 내용들은 시스템 프로그래밍(CS230; CSAPP)를 수강할 때 lab session을 진행하면서 얻은 알고리즘을 정리했습니다. 이 글에서는 비트 세기 알고리즘, Bit Counting Algorithm에 대해서 알아보려고 합니다. 이 글에서는 알고리즘의 개념에 대해서 설명하고 자세한 코드는 다른 글을 통해서 설명하겠습니다. Bit Counting Algorithm은 선형적인 방법(linear)과 이분적인 방법(binary)가 있으니, 이를 구분해서 글을 읽으면 도움이 될 것입니다. Binary algorithm은 3. Neighbor Counting과 4. Cross Counting 을 소개합니다. 연산자 개수 단축을 위해서 datalab을 해결할 때에는 두 알고리즘을 사용해야 합니다. 글이 알..
0. 블로그를 시작하며 필자는 이 블로그를 통해 학업의 내용들을 기록해두고자 합니다. 2023 가을학기에 시스템 프로그래밍(CS230)을 수강한 뒤에 현재 겨울방학, 블로그의 필요성을 느낍니다. 지난 학기에는 데이터 사이언스 개론(CS361)을 수강하였고 좋은 성적을 받았지만 가을학기 개강 이후에 내용을 떠올리려니 내용이 드문드문 생각나고, 세세한 내용을 많이 까먹인 모습이 안타까웠습니다. 모든 공부가 그렇듯이, 까먹는 일은 다반사이지만 전공 내용을 하나라도 더 기억하고 그 논리적인 흐름을 가져가는 것이 좋다고 생각했습니다. 이후에 진행할 전공 공부를 위해서만이 아니라 그때 했던 생각들을 기록함으로 나중에 비슷한 생각을 할 수 있는 뼈대를 만들고 싶습니다. 고등학교의 공부는 반복의 연속이기에 정형화되어 ..
