들어가며블로그를 운영하다보면, 소위 말하는 조회수 '대박'이 터지는 글들이 몇 개 생긴다. 그 중에 하나가 바로 코딩테스트 학습 서비스인 코드트리에 대한 사용 후기를 작성했던 글이다. 2024.03.31 - [프로그래밍] - 코딩테스트 학습 서비스, 코드트리 사용 후기 코딩테스트 학습 서비스, 코드트리 사용 후기들어가며올해 초, 글또 9기 공지 사항에 "코드트리"라는 업체에서 유료 이용권을 후원해주신다는 내용의 공지가 올라와 코딩테스트 대비를 할 겸, 어떤 서비스인지 궁금하여 신청을 하게 되었다kugora.ng 당시에 크래프톤 정글 4기를 하느라 무척 바빴던 시기여서, 코드트리에서 제공해주신 유료 로드맵이 아닌 무료 커리큘럼 1인 "Novice Low"만 주구장창 풀었다. 그것도 초반에는 의욕이 넘쳐서 ..

들어가며최근 모 기업의 필기 테스트에서 다뤄졌던 문제를 계기로 퀵 정렬에 대해 다시 공부하게 되었다. 퀵 정렬은 DB 인덱스처럼 여러 분야에서 중요한 역할을 하는 알고리즘으로, 효율성과 간결한 구조 덕분에 널리 사용된다.본 글에서는 퀵 정렬의 기본 개념과 동작 원리, 그리고 특히 최악의 경우 발생 원인과 이를 개선하기 위한 최적화 전략을 단계적으로 살펴본다.또한, 게임 개발, 3D 웹 애플리케이션, 모바일 게임 등 실시간 응용 프로그램에서 데이터 정렬의 효율성은 전체 시스템 성능에 큰 영향을 미치므로 이 알고리즘의 특성과 한계를 정확히 이해하는 것이 중요하다 생각한다.퀵 정렬이란?퀵 정렬은 분할 정복(Divide and Conquer) 알고리즘의 대표적인 예로, 배열이나 리스트와 같은 데이터 집합을 빠르..

들어가며올해 초, 글또 9기 공지 사항에 "코드트리"라는 업체에서 유료 이용권을 후원해주신다는 내용의 공지가 올라와 코딩테스트 대비를 할 겸, 어떤 서비스인지 궁금하여 신청을 하게 되었다. https://www.codetree.ai/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  챌린지 신청을 통해 곧바로 코드트리의 유료 커리큘럼에 대해 자유로이 접근할 수 있었고, 오픈채팅방에서 다른 글또러 분들의 진행 상황을 통해 동기부여를 꾀할 수도 있었다. 이를 바탕으로 코드 트리에 대한 좋았던 점과 아쉬웠던 점을 다루고 총평에 대한 정리를 진행해보고자 한다. ..

들어가며 현재 크래프톤 정글 4기 과정의 Part. 2 를 진행 중이다. 이 글에서는 4주차 주제인 레드-블랙 트리의 기본 개념을 다룬다. 레드-블랙 트리란? 균형 이진 탐색 트리의 한 종류로, 각 노드가 빨간색이나 검은색의 속성을 갖는 특징이 있다. 다양한 언어의 표준 라이브러리에서 맵, 세트 등의 자료 구조를 구현하는 데 사용한다. ex) C++의 STL(Standard Template Library)에서 map, set, multimap, multiset 등 사실 레드-블랙 트리 자체의 개념은 양이 많지 않으나 이를 이해하기 위한 사전 지식은 지난 최소 스패닝 트리와 마찬가지로 상당했다. 사전 지식 이진 트리 (Binary Trees) 이진 트리의 기본 구조와 특성(각 노드가 최대 두 개의 자식 노..