이번에 구현해볼 것은, logN 만에 id를 찾아서 값을 update 하는 동적 Array입니다. linked_list 가 아니라 Array이기에 삽입, 삭제에 있어 O(N) 의 시간복잡도로 비효율적이라 사용하진 않지만 pointer 활용에 이해를 돕고자 구현해봤습니다.   또한 자료구조 수업에서 첫 번째 과제로 많이 나오는 내용이므로 코드를 활용하셔도 됩니다. 단, 댓글로 사용한다고만 남겨주시면 됩니다. valgrind 로 확인을 걸쳤으니 아마 문제는 없을겁니다. 아래 포스팅에서 비슷한 구조를 설명했기에 이번 포스팅에서는 디테일하게 설명하지는 않을 것 같습니다.  [자료구조] Ordered Linked List 구현하기만약 아래 소스코드를 사용한다면(과제나 블로그) 댓글로 목적을 적어주시고 사용해주세요..

사실 다이아V 달성한지 쫌 오래됐는데요, 다시 열심히 글을 작성하고자 향후 목표나 다짐을 적어보고자 합니다.   여태까지 solved.ac 티어를 올리는 것을 목표로 했었는데.. 이제는 그냥 취미로 꾸준히 즐기고자 합니다. 대신에 웹 개발이나 데이터 분석같은 다양한 분야에 대해 공부하고 작은 프로젝트들을 진행하고자 합니다. 그리고 앞으로 대학교에서 재밌는 코딩이 나갈 예정이라 후배들을 위해 준비해야겠어요 :D   추가적으로 원래는 대회들을 나갈 생각이 없었는데.. 그냥 경험으로 생각하고 즐겨봐야겠어요!

만약 아래 소스코드를 사용한다면(과제나 블로그) 댓글로 목적을 적어주시고 사용해주세요. 대학생분들이 사용하기 좋게 최대한 void ptr을 사용했으며 valgrind로 메모리 누수가 없음을 확인했습니다. 포인터에 대해 잘 모르신다면 아래 포스팅을 참고해주세요! [자료구조] 포인터와 동적 할당, 자료구조 입문하기! (with c언어)시작하기 앞서 자료구조 포스팅은 c++이 아닌 c언어로 진행됩니다! c언어는 c++과 달리 new, delete, struct 생성자/소멸자, template 없기에 불편할 수 있지만 자료구조를 보다 확실히 이해할 수 있습니다study-cat.tistory.com   1. include header#include #include // malloc#include // strd..

시작하기 앞서 자료구조 포스팅은 c++이 아닌 c언어로 진행됩니다! c언어는 c++과 달리 new, delete, struct 생성자/소멸자, template 없기에 불편할 수 있지만 자료구조를 보다 확실히 이해할 수 있습니다.  1. 동적 할당int* data = (int*)malloc(sizeof(int));int* array = (int*)malloc(sizeof(int) * SIZE);  malloc은 원하는 만큼 heap 메모리를 할당하고 주소를 반환합니다. 이 때 '원하는 만큼' 의 주소 뿐이며 어떤 형태도 정혀지지 않았습니다( 자료형 ), 즉 void pointer의 상태로 return 되기에 형변환을 해줘야 합니다!  동적할당은 크게 2가지 이유로 사용된다고 생각합니다. 첫 번째는 '인스턴..