초보자를 위한 내가 가장 좋아하는 작은 해시 테이블 구현과 활용법: C++ 예제로 쉽게 배우기

작성일: 2025‑12‑10 # 📌 서론 – 왜 “작은 해시 테이블”이 필요할까? 프로그램을 작성하다 보면 키‑값 쌍을 빠르게 찾고 싶을 때가 많습니다. 대표적인 자료구조인 해시 테이블은 평균 O(1)의 조회·삽입·삭제 성능을 제공하지만, 대형 라이브러리를 그대로 가져다 쓰면 메모리 오버헤드가 커지고, 특히 임베디드·게임·툴 개발처럼 작은 규모의 데이터만 다루는 상황에서는 불필요하게 무거워질 수 있습니다. Reddit의 My favourit...