태그: 자료구조
14편
-
코딩 테스트 완벽 대비 가이드 | 알고리즘부터 실전 팁까지
코딩 테스트 준비 전략을 체계적으로 정리합니다. 필수 알고리즘, 자료구조, 문제 풀이 패턴, 시간 관리, 언어 선택까지 실전 팁을 상세히 설명합니다.
-
AVL 트리 완벽 가이드 | 자가 균형 이진 탐색 트리 구현과 회전
AVL 트리 완벽 가이드. 자가 균형 이진 탐색 트리의 원리, LL/RR/LR/RL 회전, 삽입/삭제 구현, 시간 복잡도 O(log n) 보장. Red-Black 트리와 비교.
-
프로그래밍 언어별 자료구조 비교 | C++, Python, Java, JavaScript 완벽 정리
C++, Python, Java, JavaScript의 배열, 리스트, 맵, 셋 등 핵심 자료구조를 비교 분석합니다. 각 언어의 특징과 성능 차이, 실무 선택 기준을 상세히 설명합니다.
-
Python list vs tuple vs set 완벽 비교 | 자료구조 선택 가이드
Python list, tuple, set의 차이점을 가변성, 성능, 메모리 관점에서 비교. 실전에서 어떤 자료구조를 써야 하는지 선택 기준과 예제를 설명합니다.
-
배열과 리스트 | 코딩 테스트 필수 자료구조 완벽 정리
배열과 리스트: 코딩 테스트 필수 자료구조 완벽 정리. 가장 기본적인 자료구조·배열 (Array)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
해시 테이블 | O(1) 탐색 자료구조 완벽 정리
해시 테이블: O(1) 탐색 자료구조 완벽 정리. 해시 함수 (Hash Function)·Python dict 사용법로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
스택과 큐 | 코딩 테스트 필수 자료구조 완벽 정리
스택과 큐: 코딩 테스트 필수 자료구조 완벽 정리. 스택 (Stack)·큐 (Queue)로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
트리 자료구조 | 이진 트리, BST, 순회 완벽 정리
트리 자료구조: 이진 트리, BST, 순회 완벽 정리. 트리 기본 개념·트리 순회로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
그래프 자료구조 | 인접 리스트, 인접 행렬, 탐색 완벽 정리
그래프 자료구조: 인접 리스트, 인접 행렬, 탐색 완벽 정리. 그래프 기본·그래프 표현로 흐름을 잡고 원리·코드·실무 적용을 한글로 정리합니다.
-
C++ map vs unordered_map 심층 비교 | "어느 게 빠를까?" 성능 비교와 선택 가이드
C++ map vs unordered_map 성능·복잡도 비교. 정렬·범위 탐색이 필요하면 map, 평균 조회 속도는 unordered_map이 유리합니다. 해시·충돌·선택 기준과 벤치마크 관점의 실전 가이드입니다.
-
C++ struct vs class | 접근 제어·POD·C 호환 완벽 비교
C++ struct vs class 차이는 기본 public/private뿐, 기능은 동일합니다. 데이터 묶음 vs 캡슐화 관례, POD·C 호환까지 문법은 같고 의도 표현과 선택 기준을 비교합니다.
-
C++ LRU 캐시 알고리즘 완벽 가이드 | Least Recently Used·O(1) 구현
LRU(Least Recently Used) 캐시 교체 정책을 C++로 구현하는 법. unordered_map과 list로 get·put O(1), splice로 최근 사용 갱신, 용량 초과 시 eviction, 흔한 반복자 실수와 스레드 안전성까지.
-
C++ 자료구조 | "직접 구현하기" 연결리스트/트리/해시테이블
C++ 자료구조에 대해 정리한 개발 블로그 글입니다. template <typename T> class BST { private: struct Node { T data; Node left; Node right; Node(T val) : data(val),…
-
C++ queue/stack | "자료구조" 완벽 정리 [BFS/DFS 활용]
C++ queue/stack의 C++, queue/stack, "자료구조", 자료구조 비교를 실전 예제와 함께 상세히 설명합니다.