글 본문에 대한 내 생각을 밝히는 것이 아니기 때문에 트랙백은 남기지 않았다. 다만 글 쓰신 Gony님이 인용하신 '조엘 온 소프트웨어'의 대목에 많은 오류가 있어서 이렇게 글을 적어본다. 물론 좁은 지면과 독자의 배경 지식을 감안해서 쉽고 간단하게 malloc() 동작 원리를 썼으리라 생각한다. 그러나 실제 방식은 이와 많이 다르다. 혹시나 오해를 가질까 해서 이 글을 쓴다.malloc이 어떻게 동작하는지 아십니까? malloc의 본질은 사용 가능한 메모리 블록을 연결 리스트linked list로 길게 연결한 자유 체인(free chain)입니다. malloc은 연결리스트를 따라가며, 요청 받은 메모리 양보다 큰 블록을 찾습니다. 이렇게 찾은 블록을 2개로 쪼개서, 하나는 호출한 사용자에게 반환하며, ..

void* realloc(void* memblock, size_t size) realloc은 기존 위치의 malloc으로 할당된 메모리 공간을 확장시키는 것이아니라 새로운 위치에 메모리를 할당 후 기존 데이터를 복사후, 기존 영역은 해제하는 방식이다. 따라서 realloc을 수행했다면 기존 위치를 가리키는 모든 포인터들의 위치를 새로운 위치로 변경해줘야 한다. 또한 새로 지정한 사이즈만큼의 공간을 할당할 수 없거나, 사이즈를 0으로 입력한경우(free와 같은 것으로 간주) NULL포인터를 리턴한다. realloc이라는 함수 이름때문에 현재 위치에서 extend한다고 생각하기 쉬운데 그렇지 않다.

http://codeforces.com/problemset/problem/913/D D. Too Easy Problemstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are preparing for an exam on scheduling theory. The exam will last for exactly T milliseconds and will consist of n problems. You can either solve problem i in exactly ti milliseconds or ignore it and spend no time. You don't..