삽입 정렬 (insertion sort) 알고리즘과 시간 복잡도를 알아봅시다.
안녕하세요. memcpy, memmove를 배웠으니, 이를 활용할 수 있는 삽입 정렬 (insertion sort) 알고리즘에 대해 알아보도록 하겠습니다. 아래 글을 보고 오시면 …
이진 탐색 (binary search)와 시간 복잡도를 알아봅시다.
이 글에서는 이진 탐색 (binary search)과 시간 복잡도를 알아보도록 하겠습니다. 절반씩 후보해를 줄이는 것이나, 이진법에 기반한 아이디어는 의외로 많이 쓰이니 …
리눅스 tail 명령어를 알아봅시다.
리눅스 tail 명령어는 파일의 끝 n개의 줄을 보는 데 씁니다. head 명령어와는 반대되는 역할을 한다고 소개한 적이 있는데요. 이 글에서 …
c언어 void 포인터에 대해 알아봅시다.
c언어의 함수 원형을 보다 보면 심심찮게 void *를 볼 수 있습니다. void 포인터라고 이야기 하는데요. 어떤 type이던 참조할 수 있습니다. …
c언어 memcpy memmove 함수로 메모리 복사를 해 봅시다.
c언어 memcpy 함수와 memmove 함수는 메모리에 있는 내용을 일정 byte 만큼, 메모리의 다른 공간으로 복사합니다.이 둘에 대한 것을, 이 글에서 …
리눅스 head 명령어에 대해 알아봅시다.
리눅스 head 명령어는 파일의 처음부터 n개의 줄을 보기 위해 씁니다. 반대의 역할을 하는 것이 tail인데요. 이는 다음에 알아보도록 하겠습니다. 이 …
radix sort (기수 정렬)에 대해 알아봅시다.
저번 시간에 count sort를 한 적이 있었습니다. 어떤 것이였나요? 수의 최대값과 최소값의 차이가 작을 때 count 배열을 두어, 처리할 수 …